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内 容 简 介 : 


本 书 是 “世界 数学 名 题 欣赏 从 书 ” 之 一 。 
哥 德 巴赫 猜想 是 1742 年 德国 数学 家 哥 德 巴 赫 提 
出 的 一 个 数论 问题 ， 由 于 它 叙 述 简明 、 论 证 艰 
深 ， 所 以 被 誉 为 “数学 皇冠 上 的 明珠 ”。 本 书 
在 讲解 数论 基础 知识 的 基础 上 ， 详 尽 地 介绍 了 
哥 德 巴赫 猜想 的 研究 历史 和 成 果 ， 内 容 丰 富 ， 
观点 精 当 。 本 书 作者 曾 在 哥 德 巴赫 猜想 研究 中 
取得 卓越 成 就 ， 书 中 介绍 了 他 们 的 数学 思想 ， 
并 展望 了 猜想 的 研究 方向 。 


Summary 


This book is one of A Series of World Fa- 
mous Mathematics Appreciation ,Goldbach con- 
jecture is a problem of number thery posed 
by French mathematician Goldbach in 1742. 
It is reputed as “the pearl in maths crown” for 
its brief narration and profound proof, This 
book introduces in detail the history of rese- 
arch in Goldbach conjecture and achievements 
on the basis of essential knowledge of number 
theory.The book has substantial content with 
precise and appropriate views, The author has 
made remarkable achievements in Goldbach 
conjecture research, The book introduces 
their mathematic thoughts and looks forward to 
the orientation of the conjecture research, 
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自从 1742 年 德国 人 哥 德 巴 将 (Goldbach) 提 出 
了 任 一 不 小 于 6 的 偶数 均 可 表 为 两 奇 素数 (prime) 
和 和 的 猜想 以 来 ， 已 经 历经 了 两 个 半 世 纪 的 探索 ， 
其 然 至 今 为 止 ， 尚 未 被 人 证 实 猜 想 的 正确 性 ， 也 
没有 人 予以 否定 ， 但 是 围绕 这 个 猜想 所 作 的 研 
究 ， 却 积累 了 相当 多 的 资料 与 成 果 ， 特 别 是 本 世 
SP USO KR, URN, Re 显著， 对 于 哥 
德 巴 薪 猜想 的 研究 ， 达 到 了 非常 精深 的 境界 。 对 
于 进一步 最 终 研 讨 哥 德 巴 区 狂想 有 着 极为 重要 的 
前 沿 作用 与 密切 相关 的 参考 价值 。 

本 书 作者 根据 在 数学 研究 工作 中 的 一 些 经 验 
娄 训 ， 包 括 在 哥 德 巴 奉 猜想 的 前 沿 阵地 上 研究 工 
作 的 体会 ， 感 到 在 进攻 如 哥 德 巴 幸 猜 想 这 一 类 
世界 数学 难题 的 过 程 中 ， 一 是 应 当 了 解 此 类 问题 
的 内 容 与 难度 ,二 是 应 当 积 累 必要 的 理论 基础 ,三 
是 应 当 学 习 已 有 成 果 的 丰富 经 验 。 正 因为 如 此 ， 
作者 诚 辐 希望 有 志 青 年 务必 遵照 以 上 三 条 ， 力 争 
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在 一 个 扎实 的 基础 上 奋勇 前 进 ! 

哥 德 马琳 猜想 是 数论 中 的 一 个 世界 难题 。 而 
数论 主要 是 研究 自然 数 的 整除 性 的 学 问 。 为 此 ， 
我 们 编写 了 前 五 章 。 其 中 第 一 、 第 二 两 章 谈 记 数 
方法 的 由 来 及 自然 数 与 素数 的 关系 ， 而 第 三 、 第 
四 及 第 五 共 三 章 就 是 讲 的 整除 性 。 

诚 如 一 开始 所 说 ， 所 谓 哥 德 巴 将 猜想 是 指 将 
偶数 表 为 两 奇 素数 和 的 问题 ， 那 么 ， 素 数 在 自然 
数 中 的 分 布 大 致 如 何 呢 ? 这 是 首先 应 当 了 解 的 基 
本 知识 ， 这 正 是 本 书 第 六 章 的 内 容 。 接 着 我 们 就 
在 第 七 章 中 ， 详 细 而 通俗 地 介绍 了 关于 哥 德 马 雷 
猜想 的 研究 状态 ， 其 中 包括 了 本 书 作者 之 一 的 研 
究 成 果 的 一 般 介 绍 。 

许多 数论 问题 包括 哥 德 巴 元 问题 在 内 ， 均 与 
数论 中 的 恒等式 变化 和 不 定 方程 的 求解 等 密切 相 
关 。 在 介绍 哥 德 巴 蔡 猜 想 这 一 主题 成 果 时 ， 也 
应 当 顺 便 涉及 恒等式 与 不 定 方程 的 内 容 ， 为 此 ， 
我 们 又 特地 增 写 了 第 八 、 第 九 酚 章 ， 并 且 在 第 九 
章 末 又 着 重 介 绍 了 我 们 的 已 故 导 师 华 罗 庚 教授 在 
运用 不 定 方程 与 恒等式 关系 来 理解 豆 德 巴 打 猪 想 
上 ， 一 个 新 的 有 趣 的 党 试 。 

当代 数学 家 们 在 运用 解析 数论 方法 来 处 理 哥 
德 巴 霖 猜想 的 研究 中 ， 成 果 的 不 断 更 新 挺进 ， 往 
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往 与 第 法 的 不 断 改 进 有 关 。 本 书 作者 之 一 ( 陈 景 
润 ) 对 哥 德 巴赫 猜想 的 最 新 改进 就 全 倪 短 法 的 运 
用 。 因 此 ， 我 们 又 特地 增添 了 哥 德 巴 替 猜 想 与 得 
法 这 一 章 ， 作 为 本 书 最 后 第 十 章 的 内 容 。 

最 后 ， 本 书 作 者 非常 感谢 青年 数学 家 张 明 尧 
博士 在 协助 本 书 编写 过 程 中 所 给 予 的 全 力 帮 助 ! 


陈景润 ”如 品 琼 
1987 年 元 旦 ， 于 北京 中 国 科 学 院 数学 研究 所 
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一 记 数 的 历史 


刚刚 学 会 说 话 的 小 孩 ， 总 在 练习 “一 、 二 、 
=Z., M, e” 地 数 (shi) 数 (sho) .那么 ,当初 人 类 
是 怎样 认识 数 (shii) 数 (shi) 的 呢 ? 原来 ， 最 早 人 
们 的 生产 力 很 低 ， 对 数 Osh) 与 形 的 认识 与 应 用 
也 很 差 ， 例 如 渔猎 时 期 ， 人 们 打 了 一 只 野兔 便 在 
系 带 上 打 一 个 结 把 ， 绳 子 上 的 结 多 了 ， 也 就 表明 
了 打 的 野生 动物 就 多 了 。 起 先 人 们 只 会 数 (sha) 
一 、 二 ,而 三 个 或 三 个 以 上 时 就 数 (shii) HAT, 
均 称 之 为 “多 ” 吧 。 这 种 现象 直到 现代 尚 有 一 些 
不 发 达 地 方 还 有 类 似 迹象 。 例 如 澳 大 - 利 亚 波 利 
尼 亚 群 岛 一 一 南 太 平 洋 岛 由 ， 法 国 殖 民 地 ， 包 括 
土 阿 黄土 群岛 、 社 会 群岛 等 ， 以 及 托 列 斯 海峡 群 
岛 一 一 在 澳洲 与 新 几内亚 之 间 ， 那 里 的 一 些 不 发 
达 民 族 的 语言 里 就 只 有 头 几 个 自然 数 的 名 称 。 如 
只 有 1 和 2，3 就 叫 2 一 1，4 叫 2 一 2，5 叫 
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2 一 2 一 1，6 叫 2 一 2 一 2，6 以 上 就 叫 “ 多 ”， 

说 成 “许多 ”或 “无 数 ” 之 类 的 话 了 。 《周易 ， 

系 辞 》 中 说 ，“ 上 古 结 绳 而 治 ， 后 世 圣 人 ， 易 之 
UPR” REPR” BRERA ERM K 

五 片 上 刻字 。 AD Àe RE) BAXAR E 
思 是 说 ， 开 始 结 绳 记 数 (sha)， 后 来 才 改 为 用 刻 
通 符号 在 骨头 或 竹 石 片上 来 代替 强 ， 于 是 产生 了 
文字 。 所 以 ， 人 们 开始 会 “ 记 数 (shi ) ”是 很 星 
的 , 它 产生 在 文字 出 现 之 前 . 随 着 生产 力 水 平 的 逐 
渐 提 高 发 展 ， 人 们 对 语言 文字 及 记 数 方式 均 有 了 
相应 的 发 展 与 提高 。 其 中 历史 上 对 记 数 (sha) 方 


法 的 演变 与 比较 过 程 可 举例 如 下 ， 
(1) 汉字 ， 
一 二 三 四 云 


(2) PEX CB): 


—— 
on —_— — 
æ — = A 
— p 


(3) AX (MAREL — PAEL AM 
BILERNE, ESAO a 
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(4) CHC) CRETE) 里 ， 


其 中 头 三 个 字 古 今 没有 变化 ， 它 是 古 算 筹 或 手指 
的 象形 。 “四 ”开始 有 了 变化 ， 有 如 下 写法 ， 
ODOR yp 

这 可 以 在 郭沫若 先生 的 《甲骨 文字 研究 》 中 兄 
到 ， 后 面 几 个 表示 是 口 里 呼 气 恋 “四 ” (Si 的 
.样子 。 

(5) 我 国 古 代用 算 筹 记 法 。 大 概 不 会 晚 于 
公元 前 3 世纪 ， 甚 至 可 推 到 战国 初期 (公元 前 5 
世纪 ) ; 

纵 式 ， 


1 四 攻 TS 珀 
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而 且 会 用 十 进位 记 数 法 了 ， 如 


JJ 二。 表示 6728。 


TT | eer RHR Ea 


(6) 中 美洲 尤 卡 坦 (Yueatan)》 kA CPE 
哥 东部 ) 的 印第安 人 马 雅 (Maya) 部 族 ， 会 用 20 
进位 制 来 记 数 ， 他 们 用 的 记 数 方法 是 ， 


C — © 
1 i ® (0) 
石子 小 棒 半 闭 的 眼睛 
(大 概 是 贝壳 ) 
这 表示 13 


See 这 表示 有 两 层 构成 的 数 ， 头 一 层 
je 在 下 面 是 17， 第 二 层 高 一 档 在 上 
— HE8, AA QOPI, KOX 
个 数字 是 ，8 x 204+17=177. 
《7 ) 巴比伦 人 会 用 60 进 位 制 ， 他 们 的 记 数 


法 是 ， 


7 < 


TKr 


表示 ， 相 当 于 十 进位 的 4876 

这 是 一 个 由 三 位 数组 成 的 数 。 

第 三 位 为 6， 

第 二 位 为 21， 

第 一 位 为 1。 

由 于 是 60 进 位 制 ， 故 该 数 为 

1x60? + 21X60 +16 = 4876, 

C8) 古 埃 及 人 很 时 后 会 用 10 进 位 记 数 法 
了 ， 但 不 会 用 位 值 制 ， 例 如 32 与 33 可 用 同样 的 字 
母 在 不 同位 置 上 安放 能 表示 不 同 值 ， 这 一 点 他 们 
不 懂 。 他 们 的 记 数 法 是 ， 


|NA93( 人 
ges l 100 1000 10000 100000 

AE 面包 形 WE BRE WEK SÉ 
西 的 手指 形 


表示 1000000 一 百 万 ， 人 形 
画 成 一 个 好 象 是 受惊 的 人 样子 。 
， 
ta Ina 
ra. IAI 


Ne eel” 
#27: 23 ”表示 ; 32 


Il NANA 9999 
1 ANA 9999 


表示 ，1873 (从 右 往 左 表 高 位 到 个 位 》 
(9) 罗马 字 记 数 法 是 : 


ITI Vv 


表示 ，1 2 3 4 


VIVE VIX X 


6 T 8 9 10 


其 中 ， 

“Sra 表示 一 只 手 四 指 合并 ， 
姆 指 张 开 的 形状 ， 

al0y ， 表示 两 只 手掌 

war, 表示 5-1=4， 写 在 左边 


的 数 1 应 当 减 去 之 意 ， 
IV 宕 示 10-1= 9， 和 而 ， 


就 表示 11 了 。 
IX 4 


Wg”, 
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“《10》 印度 人 用 梵文 〈 印 度 古 代 文 字 ) ， 大 
约 公元 2 世纪 时 ， 记 数 法 为 。， 


€T 3 JU vu Nd 


表示 ，2 3 4 5 6 7 8 9 
8 世纪 以 后 写成 : 


Las fy & et o 


表示 1 2 3 4 5 6 7 8 90 

13 世 纪 在 君 土 坦 丁 堡 〈 现 在 的 伊斯坦布尔 
Istanbul) 一 个 僧人 普兰 尼 达 (Maximus Pla- 
nudes) 的 书 中 又 改变 成 : 


(人 wdvA3 


表示 : 1 2 3 4 5 6789 0 
15 志 纪 (1480 年 ) 英 国 的 卡 克 斯 敦 (Witliam 
Caxton) 出 版 的 书 中 ， 数 码 已 接近 现代 。 用 ， 


23456 89 0 


表示 1 2 3 4 56789 0 
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-这 里 应 当 特 别提 到 的 是 13、14 世 纪 时 印度 人 
用 10 进 制 ， 而 由 阿拉 伯 人 传播 于 西方 ， 采 用 了 河 
拉 伯 宰 母 ,经 若 于 演变 而 成 了 今天 的 写法 ,虽然 直 
到 16 世 纪 时 ， 巴 比 伦 人 还 在 用 60 进 位 制 ， 影 响 了 
世界 记 数 法 的 推广 应 用 .这 种 情况 到 6 世纪 未 时 ， 
比利时 的 一 位 宫廷 高 级 官员 名 叫 斯 蒂 文 (Simon 
stevinus) 的 , 他 还 是 一 位 工程 师 和 财政 家 , 当众 演 
示 了 用 十 进位 制 分 数 进行 运算 比 巴 比 伦 60 进 位 制 
动 算 简单 得 多 的 效果 。 这 样 在 实践 和 科学 的 基础 
上 被 肯定 了 下 来 ， 自 16、17 记 纪 后 ， 用 阿拉 伯 字 
母 9，1，2，3，4，5，6，7，8，9 为 
基数 的 十 进位 记 数 法 就 成 为 了 全 世界 通用 的 记 数 
法 了 ， . 
这 里 要 特别 提 一 下 记 数 法 与 现代 计算 机 出 现 
的 变化 关系 。 在 电子 计算 机 出 现 之 前 ， 十 进 制 在 
所 有 的 数值 计算 领域 内 占有 至 高 无 上 的 地 位 。 由 
于 电子 计算 机 运用 电路 开关 系统 ， 而 “《 开 ” “k 
取 值 只 有 两 个 ， 例 如 0 与 1 ,再 加 上 理论 地 说 , 进 
位 制 中 数码 信息 最 经 济 的 是 应 当 用 二 进位 制 或 三 
进位 制 , 因 此 , 在 运用 计算 机 工作 时 的 记 数 法 就 采 : 
用 了 二 进位 制 。 当 然 我 们 大 多 数 人 均 是 在 十 进位 
制 运用 中 成 长 起 来 的 ， 但 只 需要 经 过 不 多 的 简单 
的 努力 ， 就 可 以 象 对 十 进 制 一 样 的 对 二 进位 制 运 
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用 自如 的 。 因 此 ， 由 于 要 输入 计算 机 的 数 ， 通 党 
是 以 十 进位 制 给 出 的 ， 所 以 需要 一 架 简单 的 机 械 
把 它们 变 为 二 进位 数 ， 并 在 末了 把 答案 仍 用 十 进 
位 制 来 表示 ， 以 适应 社会 上 缺少 数学 训练 的 人 ， 
二 进 制 数字 0 ， 工 被 称 为 比特 ， 这 是 bits 的 
音译 (bits 是 英文 二 进 制 数 字 BInary digitsh 4 
写 ) 。 二 进 制 的 基数 是 2 , 十进制 的 基数 为 0， 例 
如 N=1971 KA THR SE RAI x 105+ 9X 
10+7Xx10+1。 而 二 进 制 中 ，N 的 表示 可 以 反 
复 用 2 除 得 到 ， 
1971 = 985.2+1,985= 492,2+1， 
492=246°2+0, 246 =123.2+0， 
123 =61+24+1, 61=30.2+1 
30=15*2+0, 15=7°2+1, 
7=3-2+1, 3 =1.2+1， 
1=0°2+1, 
AN 在 十 进 制 与 二 进 制 中 的 表示 为 ， 
N= 1971,。 
= (1,1,1,1,0,1,1,0,0,1,1)2. 
由 于 二 进 制 中 数 的 表示 较 长 ， 计 算 机 语言 常常 利 
用 八进制 〈 基 数 为 8 ) ， 这 只 是 二 进 制 的 一 种 简 
单 变形 ， 它 按 二 进 制 中 表示 的 数字 三 位 数 一 组 分 
组 获得 。 基 数 为 8 = 2， 其 系数 是 如 下 八 个 数 ， 
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0= 000, 1=001, 2=010, 

3=011, 4=100, 5=101, 

6=110, 7=111. 
用 这 种 方式 ， 上 述 NN 为. 

N=1971,,=011,110,110, 011 

= (3;6; 6;3)s, 

在 计算 机 中 ， 还 有 另外 一 些 数 的 表示 法 是 很 有 用 
的 。 这 些 ， 关 于 记 数 法 在 计算 机 语言 中 的 特殊 性 
我 们 就 大 致 介绍 到 这 里 。 

用 十 进位 记 数 法 来 数 (shi) 数 (shd)， 可 以 由 
1，2，3，4，… 地 数 下 去 到 10， 然 后 11， 
12，13，… 又 到 20， 再 21，22，…， 如 此 下 去 。 
一 个 小 孩 开始 练 数 一 百 ， 往 往 很 费劲 数 到 了 一 
百 , 再 自我 得 意 一 下 ,多 数 几 个 ，101，102, 103 等 
等 ， 就 算是 很 不 错 的 孩子 了 ， 但 是 ， 即 使 是 很 有 
经 验 的 成 人 到 底 又 能 数 到 那 一 位 数字 呢 ? 原来 ， 
如 此 数 (shii) 数 (shi) 是 数 不 完 的 ， 是 无 穷 多 的 。 
这 件 事 ， 有 个 数学 家 名 叫 菲 耶 诺 (Peano) 的 ， 他 
指出 这 种 数 (shi ) 数 (shu ) 的 原则 ， 从 1 开始， 之 
后 任何 数 a (包括 1 在 内 ) 总 用 它 本 身 的 数 (sho) 
mi 《 叫 后 继 数 ) 作为 它 相 邻 的 后 一 个 数 (sha)， 
并 记 为 a+ (那么 有 ar =a+1) ， 例 如 1，1+= 1 
+1=2, 2*=2+1-3-, 如 此 下 去 由 1 开始 
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Rat =4+1 的 办 法 ， 总 是 由 6 后 继 a! 而 数 (shii) 下 
去 而 构成 的 所 有 数 (shi)， 称 为 自然 数 集 (这 里 
说 明 一 下 ， 一 些 逻 辑 学 家 与 代数 学 家 。， 有 时 喜欢 
由 0 开始 ， 按 后 继 数 递增 来 数 (shi) 数 (sha ) 而 演 
成 的 全 体 数 (shi ) 称 为 自然 数 集 , 即 指 {0, 1，2， 
3 … 小 它 包 括 了 “102 也 是 一 个 自然 数 。 但 由 于 
我 们 后 面 要 讲 到 的 数论 知识 里 ， 总 要 讨论 到 用 自 
然 数 当 除 数 的 问题 ， 为 了 党 可 略 去 除数 中 自然 数 
非 零 的 声明 ， 我 们 所 定义 的 自然 数 集 就 不 包括 
“0”, Ait, SUKARRA, 2, 3，…} 必 然 
SEB) 。 上 述 这 个 数 (shi) 数 (sha) 原则 ， 在 数学 
史上 称 为 非 耶 诺 公理 。 那 么 ， 根 据 非 耶 诺 公理 知 
道 ， 全 体 自然 数 ( 即 自然 数 集 N= {和 ,2,3,…)) 的 
《个 数 (shoa)2” 是 数 (sha) 不 完 的 ， 即 无 穷 多 的 ， 


一 自然 数 与 素数 


DRA RBA, Eh BARE LE 
个 零 以 及 它 的 全 体 负数 ， 放 在 一 起 称 为 整数 集 , 


那么 在 整数 集中 取出 任意 两 个 整数 a 与 6 来 ， 作 


加 法 ， 减 法 ， 乘 法 ， 其 结果 仍 是 整数 ， 然 而 若 作 
除法 的 话 就 不 一 定 除 得 出 商 为 整数 了 。 故 而 四 则 
运算 对 整数 来 说 ， 最 应 当 注 意 的 是 除法 。 对 待 自 
然 数 的 除法 来 说 ， 当 小 数 非 零 时 研究 除 得 尽 还 是 
除 不 尽 的 学 问 便 是 “数论 ”这 一 门 数 学 分 支 的 中 
心 课 题 。 现 在 如 果 任 意 拿 出 两 个 自然 数 a 5b 
来 ， 作 除法 。 例 如 令 e RADD, MEDI RNI 
规定 其 商 取 为 整数 ， 当 然 就 月 可 能 产生 余数 ， 假 
车 恰好 除 尽 〈 余 数 为 零 时 ) ， 其 商 为 a ， 可 写 为 
4+ 了 b=q， 或 4a=b.4， 此 时 就 说 a 是 被 b 整除 ， 
记 成 pjJa， 称 为 0 的 因子 ,而 a 称 为 口 的 倍数 ， 
例如 ao=24，bD=14， 有 qg= 6， 那 么 4 就 是 24 的 因 
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数 ， 而 24 是 4 的 倍数 ， 假 若 商 为 整数 而 仍 有 余数 
非 零 的 话 ， 就 说 是 除 不 尽 的 ， 记 成 bta, 例如 
a= 24，D= 5 就 是 一 例 (5124) . 

假若 se =1， 当 然 只 有 b = 1 是 它 唯 一 的 因数 ， 
故我 们 称 自 然 数 1 为 “单位 数 ”。 当 取 自 然 数 a 
之 2 时 ，b5 取 1 和 a 两 个 数 是 其 当然 因数 ， 有 的 
数 除了 1 和 它 本 身 这 两 个 当然 因数 之 外 ， 并 无 其 
它 因 数 时 ， 称 为 素数 ， 例 如 2,3,5,7,11,13,17， 
19,23, S, SBA MLN Dy! Diy Das 
等 ， 有 的 自然 数 除了 两 个 当然 因数 以 外 ， 如 果 尚 
有 其 它 的 因数 者 《例如 a = 24 时 ， 可 取 b =1,24， 
以 及 2,3,4,6,12 为 其 因数 ) ， 就 称 为 合 数 。 

现在 从 大 于 或 等 于 2 的 自然 数 中 , 任 选 一 个 ， 
例如 是 n,n 之 2 那么 有 两 种 可 能 :要 么 是 素数 ，. 要 
么 是 合 数 ,如 果 它 是 素数 ,就 改写 为 p; 如 果 它 并 非 
素数 ,那么 除了 1 和 它 本 身 n 以 外 , 尚 有 其 它 因数 ， 
例如 有 n1n 而 2<n,<n 一 1, 因 而 是 写 n=n.*nz 其 
中 商 数 mm =n+n 也 是 一 个 整数 ， 它 也 是 的 一 


AWM. HAR LA2<m=—-<F, KX 


得 2<mu = -二 -去 本， 由 此 可 见 ， 只 要 dln, H 
2 


d 志 1 及 n, 则 Baa .如 果 式 n =n. nt hin, 
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是 素数 因数 ， 就 改写 为 p.， 若 ns BERAZ. th 
即 改 写 为 p?， 此 时 得 n= pp TRY HE R 
Bs BEn, m 两 个 因数 中 有 一 个 为 合 数 ， 例 如 
nz 是 合 数 ， 则 同样 道理 就 有 两 个 整数 m,，ms 使 
得 nz = mem: Kh A 


2<m,< 4, 2<m:< = 


mm, miYyHRH, WAE Hp, ps FRA 
n=n N= pM = Dip2D: 为 三 个 素数 的 连 乘积 : 假若 
m, mZH NASR. RAY AFRESH 
时 , 则 再 作 类 似 的 分 解 处 理 ， 如 此 下 去 ,直到 全 出 
现 素数 改写 为 若干 个 了 的 连 乘积 为 止 ,请 注意 ,这 
种 分 解 的 步骤 是 不 可 能 无 穷尽 地 进行 的 ， 因 为 每 
分 解 一 次 ， 因 数 数值 本 身 就 要 至 少 缩小 一 半 。 每 
次 必须 保证 分 出 整数 因子 ， 因 而 最 多 有 限 次 终 
止 ， 例 如 c 次 ， 则 易 见 应 有 2 SN, Res<logn, 
这 就 是 说 ， 任 一 正 整 数 n 之 2， 总 可 分 解 成 车 于 个 
(例如 s 个 ) 素 数 的 连 乘 积 的 ， 
| N=G.°Gz'ds 
其 中 doq sa: HRM, 这 就 是 初等 数论 中 ， 
最 基本 的 素数 分 解 定理 ， 如 果 我 们 将 这 些 素数 由 
左 到 右 、 从 小 到 大 作 重 新 排列 ， 并 且 将 其 中 相同 
的 素数 个 数 记 在 相应 素数 的 指数 位 置 上 ， 则 就 有 
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形 如 
n=p" p" pr" 

的 分 解 式 , 其 中 素数 p< p< p ER a, > 
1 ,0 之 1,…, a 这 1, 而且 这 种 表示 法 是 唯一 的 ， 
这 就 是 初等 数论 中 最 著名 的 标准 唯一 分 解 定理 。 

当然 ， 关 于 素数 分 解 的 标准 唯一 性 定理 的 证 
H, RTA RE KS 

既然 任意 一 个 自然 数 np 之 2， 都 可 由 素数 或 几 
个 素数 的 连 乘积 来 表示 ， 自 然 就 问 ， 在 整个 自然 
数 中 素数 的 个 数 总 共 是 多 少 呢 ? 早 在 二 千年 前 ， 
古代 数学 家 欧 几 里 得 (Euclid) 就 曾 指 出 了 素数 的 
个 数 是 无 穷 的 ， 而 且 还 给 出 了 一 个 不 朽 的 证 明 ， 
用 反 证 法 ， 如 果 素 数 的 个 数 是 有 限 的 ， 例 如 设 为 
MAY, 记 成 Ps,pz，…，pn， 不 妨 认为 这 到 个 素数 
为 pn< pa 二 …<p。 以 下 我 们 将 引出 矛盾 。 事 实 
上 ， 我 们 可 考虑 一 数 

M=pP, PPa +1 

由 于 素数 一 共 六 个 ， 而 pn 已 是 最 大 素数 。 今 M>> 
pw， 故 而 M 决 非 素数 。 因 而 它 是 一 个 合 数 ， 利 必 
素数 分 解 定理 ， 就 有 素 因 数 qg,,qz，….。 9g, 使 M = 
Qaza, KH s 之 2， 福 意 因 数 g,|M，g, 又 必 为 
Pis Prst ,Pn 中 的 一 个 ,例如 qd =p,1<i<m), 
于 是 可 改写 M = p;Q, 其 中 8 = qa…g, 仍 为 整数 ， 
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因而 

Pi@=M=PpDi-1D;Di+ +1 
Bid P=p…pr-:pi+i…pn 也 是 一 个 整数 ， 于 是 
由 上 式 ， 得 

p:(Q-P)=1 
若 8 =P 则 左 端 为 0 ， 右 端 为 1 ,了 矛盾 . FO*XP, 
则 有 

1=p;(Q- P)=|p,(Q -P)| 

=pilQ-P|2p;°1=p; 

矛盾 。 从 而 知 素数 个 数 是 有 限 个 的 假设 是 不 对 
的 ， 因 此 素数 个 数 的 无 穷 性 证 毕 。 

现在 我 们 可 以 来 证 明 素数 分 解 的 标准 唯一 性 
定理 〈 即 算术 基本 定理 ) 了 ， 为 此 ， 我 们 需要 先 
用 到 一 个 重要 的 引 理 ， 然 后 来 证 实 我 们 的 结论 ， 
并 顺带 举 一 点 应 用 上 的 例子 ， 

5122.1 WR PEA, 而且 plab, WM 
有 pla 或 pib. 

证 明 ”可 以 不 妨 假 定 m， bE EL MRA, 采用 反 
TE, BSBA MY, BN plab, ii A pta 及 
p+b， 将 引出 矛盾 ， 事 实 上 ， 由 反 证 假设 ， 那 么 
一 定 有 一 个 最 小 的 素数 p, 使 引 理 不 成 立 ， 对 于 这 
个 素数 po 又 有 最 小 的 ab, 使 引 理 不 成 立 者 ， 即 
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Pol@sboy it prtae, p4h A” 

a.b,=min{ab| p tab, pta, ptb? 
.首先 我 们 来 指出 必 有 a<po, XA HRE H 
os 挟 po， 故 有 ao>>p。 所 以 用 po 除 o。( 由 puta,) 得 
余数 q, 必 在 0 与 pe 之 间 : 

ao =Kpo + 0 0<a<<po 
因此 

Qb = (kpi +a, bo = kbopo 二 Orib， 
Hi polasbo, pol kb pope! (ab ~ kbip) Epp |a, b.s 
PR veka, , Dolbos MAMA H abab: ( 按 “ 最 
J EW Maa, Xa <p caT 
AA, VEL. Abtab<p?. — 

出 于 poj asb。， 所 以 写 abo=tp, BRI1, 

故 1 之 2， 田 方面 出 ,bo 之 po? 知 1 之 p。， 再 根据 已 有 
的 素数 分 解 定理 ， 数 ! PRAT RK MW ER 
A, id | 
gs =minig| qe, all) 
也 就 是 选 RAR RN hid Wa h 
Iabos 放 gjoobo， 因 为 a<l<p. E po 为 不 
满足 引 理 的 最 小 素数 这 一 假定 知 素数 qiaob,， 则 
必 有 gq。1ao 或 8,1b, 至 少 有 一 个 成 立 , 不 妨 设 gja， 


* 记号 mnin fs1 AJER: AARAM s 中 取 最 小 的 一 
个 。 
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记 w =a/g,， 由 于 qo11 故 记 1 = tq,， 代 入 到 as = 
lp 有 | 
qa’qobo = tqopo 
H mia’ bo = tp,， 即 有 poja’b。, 且 pita’, potbe. 
今 a'b, 芝 aob。， 这 与 ab. 的“ 最小” 性 假设 A F 
盾 。 因 些 我 们 的 这 个 基本 引 理 证 毕 。 
当然 ， 作 为 上 述 基 本 引 理 的 推广 ， 还 可 以 有 
如 下 绪论， 车 素数 pla,a2…a， 则 至 少 存 在 一 数 
ai(1 志 i<m) 使 得 pla,，. 
 Bn>2, RACH RMATRANARH, 
例如 有 素数 gq, ,qz,…,q; 使 
n=q:q2 q: (S21) 
如 果 重 新 排序 ,不 妨 假设 SuSa: ,并 且 将 
相同 的 素数 累 记 到 这 素数 的 宕 次 方 上 去 ， 则 上 述 
分 解 定理 可 以 改 叙 为 大 于 1 的 自然 数 n， 总 可 
以 找到 素数 因数 p,<ps<…<zpt， 使 
n=p piep" (*) 
其 中 a, 之 1,Q2 之 1,…,Q4 之 1 也 为 正 整 数 ， 
上 面 这 个 式 子 (+) 称 为 n( 之 2 时 ) 的 标准 分 
解 式 . 
. 那么， 我 们 就 有 了 
. .定理 2.1] (算术 基本 定理 ) ”对 于 任意 自然 
Ainm > BA WB RB,» drys Ds» Rit 
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Baus, 0, Rp<Km<- <p, Re, 21,21, 
“0,21, (EG (H) R HRB 
的 。 

证 明 对 于 kz>2 而 言 , KMD.» pas p RH 
Xasay 50 EDK pe <p R a, 21,m> 
1 esa >l, E G) 成 立 的 存在 性 是 由 分 
解 表 定 理 及 上 述 解释 保证 了 的 。 今 只 须 证 明 它 
示 法 的 唯一 性 。 实际 上 ， 假 定 n 有 两 种 标准 分 解 
式 

n= pips py! =g q ea" CH)! 
Etp,.a;(i=1,2,--,k) 满足 (*) 的 叙述 条 
件 ， 而 素数 qi， 整数 Bi =1,2,… ,1) WEL 
0<…<qi，8,>1,8>>1 B 1, HE ARS] 
理 及 其 推广 形式 ， 任 何 素数 p; 必 定 为 Gygs，… 
qi 中 的 一 个 ; 任何 qjy 也 必定 为 p ,pz，…pr 中 的 
一 个 。 所 以 必 有 k =1， 再 由 于 顺序 关系 

Da SP RCC 
所 以 必 有 

pi=qi(i=1,2,." ,Kk) 
下 着 我 们 将 指出 有 ec; =B;(i=1,2,…sk)。- 证 明 
可 用 如 下 方法 ， 若 有 一 个 ci 过 BC1<i<k)， 将 
引出 矛盾 如 下 : Ha> WE C) 式 中 双方 
HEr’ 


Cm! 
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pi ptitp piir pet 


pop phit ep"! 
其 中 qi Bi D1, BAB AUER epii pH e 
pt 的 因数 ， 由 基本 引 悍 及 其 推广 形式 知 p, 必 为 
LAA TRE, MAp jie) = 
Pi 这 与 p,,p:,…，p: 为 相 蜡 素数 矛盾 。 同 样 ， 若 
“<B, 也 可 以 获得 类 似 推理 引出 矛盾 。 因此， 只 
有 ei=Bi(i=1,2,…,k) ， 这 就 证 实 了 我 们 的 自 
然 数 n>>2 对 于 素数 分 解 式 的 标准 形式 的 唯一 性 定 
理 ， 这 个 定理 ,不 少 书本 上 称 它 为 算术 基本 定理 ， 

例如 证 明 v/3 为 无 理 数 〈 非 有 理 数 )》 ， 这 已 
是 众所周知 的 了 。 那 里 也 是 用 的 整除 性 ， 紧 紧 抓 
住 2 这 个 偶数 的 素数 ， 以 及 单数 的 平方 仍 为 单 
数 ， 平 方 车 为 偶数 的 数 必 为 偶数 等 等 的 性 质 来 证 
明 的 ， 

今 , 再 用 分 解 唯一 性 的 定理 来 予以 证 明 如 下 ， 

“了 ”是 平方 为 3 的 一 个 正 数 ， 所 谓 有 理 
数 是 指 形 如 台 的 数 ， 其 中 P,@ 均 为 整数 , 且 Ps 0， 


要 证 了 为 无 理 数 ， 采 用 反 证 法 ， 设 它 为 有 理 数 
(因而 为 正 有 再 数 ) 号 ， 其 中 P>0，@>0， 均 


为 自然 数 ， 以 下 将 引出 矛盾 ， 首 先 要 指 出 必 有 
P>2, O>2. AAAI 〈 例 如 P=1 时 ) 显然 巴 
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E (例如 当 P =1 时 ， 有 w 2 =8， 两 边 平方 2= 
Q, 显然 0 之 2( OQ 站 1)，Q 分解 成 标准 形式 gq,"… 
ai’! B2=q teg P) 右 方 为 素数 的 2 次 
方 守 ， 这 与 2 这 个 素数 只 有 唯一 标准 形式 2+ 相 矛 
盾 》。 此 时 ， 按 素数 分 解 标 准 唯 一 性 定理 ， 可 写 
P 与 @ 的 标准 分 解 式 为 

P=p,*'-p,? 

Q=4,"'-qi! 


v2 = 号 ,有 2-=- 信 -, 即 01=2P: 记 它 为 4， 


则 有 
n = 2tp,2 524 =q, eg 25! 
请 注意 ， 同 一 个 2 ， 标 准 分 解 式 中 既 有 素数 2 的 
BRUTE, e—a, sa 的 双 数 次 方 
笑 ， 这 与 分 解 的 标准 唯一 性 定理 中 的 “唯一 性 ” 
结论 相 矛 盾 。 从 而 2 非 有 理 数 得 证 。 
再 如 可 证 log,o2 为 非 有 理 数 〈 无 理 数 ) ， 反 


证 法 ， 设 logu? = 号 为 一 有 理 数 ， 当 然 它 是 正 有 
2 =10F 2” = 1022" = 225° 


5X Hin = 2? =20.5° 的 标准 分 解 的 唯一 性 相 矛 
ia. HMlog, 222 IEA BR, 必 为 无 理 数 ， 
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“ 数 ” 与 “ 景 ” 是 我 们 数学 研究 的 对 象 。 最 
早 ， 数 (sho) 起 源 于 数 (shi) 如 一 ， 二 ， 三 ， 四 ， 
五 ，… 地 数 (shi) 下 去 , 量 (liang) ERTE (láng) 
如 一 米 ， 二 米 ， 三 米 ， 四 米 , 五 米 , … 地 量 (liang) 
下 去 。 凡 是 量 (liang) 总 可 以 用 一 个 单位 量 (liang ) 
来 量 (ing), 于 是 就 要 数 (shi)， 便 数 (shi) 出 了 数 
《sho). 所 以 “ 数 ” 与 “ 量 ” 是 紧密 联系 的 ,有 了 
这 个 “ 数 ” (sha) 就 反映 了 那个 被 量 (liang ) 的 
“ 量 ”(liang)。 因 此 ， 要 想 反映 一 个 长 度 的 大 
小 ， 就 得 用 另 一 个 长 度 去 量 (liéng), 经 过 数 (shii) 
数 ( shi) 而 得 共 量 (iing)。 当 然 ， 量 (lang) KE 
上 时， 往往 总 是 习惯 地 用 短 的 去 量 (liang ) 长 的 。 

Km, Mm, RIE TLE, 
例如 量 了 k 次 正好 量 尽 的 话 ， 就 说 1 Ze m Hk 
倍 ， 记 为 1=Kmi 否则 ， 量 到 某 一 个 步骤 例如 K 
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次 后 ， 尚 有 余 ， 余 下 一 段 记 为 + ， 而 再 量 一 次 
( 即 量 到 k + 1 次 时 ) 就 不 够 了 ， 说 明 0<r<m， 
这 时 可 写 1= Km +r(0<r 之 m), 总 之 ,任意 两 个 实 
数 ! Sm(Kpm>0), 总 存在 一 个 正 整 数 k, 使 得 
l=km+r, (0<r<m) 
这 件 事 ， 称 为 阿 基 米 德 (Archimede) 原理 。 如 果 
1，m 为 两 个 自然 数 的 话 ， 这 个 原理 称 为 带 余 除 
法 ， 有 正规 的 定理 为 ， 
定理 3.1 RRA) Bo, b 是 两 个 整数 ， 
其 中 b>>0， 则 存在 两 个 整数 g 及 上 ， 使 得 
a=bg+r, 0<r<b (3.1) 
而 且 4 及 了 是 唯一 的 。 
TEAR ” 作 整 数 序 列 
sory — 3b, — 2b, — b,0,b,2b,3b,..* 
WU 必 在 上 述 序列 的 基 两 项 之 间 〈 阿 基 米 德 原 
BE) ， 即 存在 一 个 刺 数 4 使 得 
qb<a<< (q+1)b, 
a-bq=r, BAA VSr<b, Kika, + 的 唯一 
ti Sika’, r 是 满足 (3.1) 的 另 一 组 整数 ， 
那么 有 
a=bqt+r=bq’/ +r’ 
R 
b(q-q')=r'-r 
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因此 
|r-r'|=b]ąa-qa'|=>b]ir-r'] 

rr’ W |r—r’| 0, BOSr <b R0<r’ <D o 
<|r-r'|<b; xt |r-r'] Ad wR 
盾 ， 故 只 有 r =r’。 由 b>0 知 必 有 9 = 9"。 这 就 证 
得 了 G.D 中 的 g，r 是 唯一 的 。 

由 这 个 带 余 除法 定 理 3.1， 我 们 还 可 以 把 带 
余 除 法 用 另外 的 形式 来 表示 的 ， 例 如 有 ， 

定理 3.2 Fa, b 是 任意 二 整数 ， 且 b 关 0， 
则 存在 两 个 整数 *，t 使 得 


a=bs+t, jrj< lel (3,2) 


并 且 当 5b 为 单数 《奇数 ) HM, s, t 是 叭 一 
的 。 
当 b 为 双 数 (偶数 ) 时 ， 就 不 一 定 了 。 例 如 
4= 26，b =4， 可 以 有 两 种 表达 式 ， 
26=6x4+2 
26=7x4-2 
Hops, t WR, s=6, t=2 或 =7, t= -2, YW 
有 It|= ÈL, 
Fm 作为 带 余 除法 的 应 用 ， 我 们 在 因数 判 
别 法 中 略 举 几 例 。 
一 个 正 整数 4， 如 果 它 在 十 进位 RR 中 为 
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arara ama tin + Ee, HPA 

0<a;<I, (t=0,1,2,.… ,7) 
实际 A 的 数字 大 小 为 

A=a, X10" + Gye, X103! + 

+02X 10:+ax10+a, 

因为 10 以 及 10 的 任何 短 均 能 被 2 所 整除 ， 故 而 若 
4, 能 被 2 整除 OH) ， 则 A 能 被 2 整除 ， 反 之 
也 对 ， 故 有 * 

21Az 21a, 
也 邑 只 需 看 个 位 数 是 否 偶 数 ， 就 可 判断 原 数 和 A 是 
否 偶数 ， 这 是 众所周知 的 常识 。 同 理 还 有 

5| AC 25 | a, 
也 即 只 需 看 个 位 数 是 否 为 0 或 5 ， 训 可 判断 原 数 
ALBA 5 的 倍数 了 ， 
如 何 判断 4 是 否 为 3 的 倍数 呢 ? 首先 看 ， 有 
10=3x3 +1, 107=3x334+1, “s 
10"=3T, +1, 
也 即 任何 一 个 10 FIT» a 10*， 总 可 写成 被 3 
BRA 1 的 形式 ， 

10'=3xT,+1 
其 中 Ti 为 一 个 正 整 数 。 故 而 


。 记 号 “二 了 二 ”表示 充分 且 必 机 的 条 件 ， 例 如 “ 力 二 二 己 ” 
宕 示 ， 由 甲 可 推出 乙 ， 而且 反之 ， 由 乙 可 推出 里。 


wer 
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aX 10*=3xXT; Xa, +a, =3T}; +4; 
因此 有 ， 
A= yarl04= J (3T; +a) 


k=0 keo 


s3 YOT + Sa =3T+ Sa; 
其 中 
T= Zr DaT, 
仍 为 一 个 正 整数 . 这 样 一 来 就 有 
3|Ae=3| Do 


也 就 是 说 ， 一 个 n+ IRLA = daara ama EN 
为 3 的 倍数 ， 只 要 看 其 各 位 数 之 和 是 否 为 3 的 倍 
数 就 可 完全 确定 。 使 如 A= 5874192， 由 5+8+7 
+4+1+9+2= 36 知 4 为 3 的 倍数 。 
如 何 判断 4 是 否 为 11 的 倍数 呢 ? 仍 看 10 的 各 

IB. A 

10=11-1, 

10?= (11-1)? =11XT2+1, 

10° = (11-1)? =11XT3-1, + 

10' = 1-1)' =11xKT,+(-1D)F. 
故而 10* 总 可 以 写成 被 11 除 余数 为 +1 的 形式 
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(一 1)*。 因 此 有 
A= > ail0! 
k=0 
= SUdixT,+(-1)" Ja, 
=11 f a,T, + YO- D'a 
k=0 k=0 


=11T+ >》 (-1)*a, 


k= 


其 中 了 = > atT :为 一 整数 ， 故而 
j=0 


11| Af<511] > (- 1) a, 


将 a 一 qi+ 0 一 … + (一 1)"a， 写成 两 部 分 ， 一 为 
正 项 和 ， 记 为 $"， 另 一 项 为 负 项 和 ， 记 为 $S"， 即 
Si=a+tat+, STEA t+ 

那么 i 

$0- 1)ta, =S- S7 
于 是 得 

1114 二 >111S+ -S7 
也 即 就 看 这 个 A 的 各 位 数 中 ， 交 错位 数 间隔 相 加 
的 两 个 总 得 ， 其 差 是 否 为 11 的 售 数 即 可 判定 4 为 
11 的 倍数 与 否 。 例 如 A = 7531228951 1 AD ER, 
而 11 |137093。 
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大 家 知道 ， 含 有 未 知 数 的 等 式 称 为 方程 式 ， 

或 简称 方程 。 如 果 变 数 个 数 有 二 个 或 二 个 以 上 ， 
且 要 求解 答 为 整数 的 方程 ， 通 常 称 为 不 证 方程 。 
关于 不 定 方程 方面 的 一 些 知 识 ， 我 们 在 第 四 章 及 
第 八 章 中 将 子 以 阐明 。 今 作为 可 除 性 应 用 ， 来 试 
举 一 例 ， 讨 论 一 个 如 下 形式 的 不 定 方程 ， 

x- 3y" = 一 1 之 1) (3.3) 
我 们 要 证 明 它 没有 任何 整数 解 。 可 用 反 让 法 ， 设 
有 整数 解 (xy) 满足 上 述 方程 ， 将 引出 矛盾 。 
实际 上 ， 既 然 有 恒等式 

x,?=3y",— 1(n21) (3.4) 
那么 ， 用 zx; 被 3 除 ， 余 数 记 作 r,， 有 

X=3totro, (0 委 六 入 2) 


平方 之 ， 有 
x= (Bta tro)? = 3titr (3.5) 
其 中 m=0 或 1。 比 较 (3.4) 与 (3.5) ， 便 得 
ritrl=3.(y", tı) (3.6) 


此 处 (3.6) 的 左 端 大 于 0 而 小 于 或 等 于 2 。 它 
不 可 能 为 3 的 倍数 ， 故 与 (3.6) WART M. BN 
此 原 方程 3.3) 无 整数 解 得 证 。 


在 介绍 数论 基本 知识 的 过 程 中 ，“ 公 因数 ” 
的 概念 是 非常 重要 的 。 
已 知 两 不 同时 为 0 AREA, b, HAER 
da， 既是 a 的 因数 ， 又 是 5 的 因数 ， 则 称 d 为 a 
与 的 公 因 数 。 在 4 与 5 的 一 切 公 因数 中 最 大 的 
一 个 4* 称 为 是 a 与 b 的 最 大 公 因数 。 用 数学 上 的 
符号 记 法 来 说 ， 最 大 公 因 数 的 定义 为 ， 
d* = max{d| dja&d|b} (4,1) 
记 成 d' = (a,b), XH (a,b) ÆR a 与 b 的 最 大 公 
因数 。 
(记号 A&&B RA: 既 有 A 同时 又 有 B) 
”定理 4.1 设 a 和 4b 是 不 同时 为 0 的 整数 ， 
而 且 d, = ax. + bY. 是 形式 ax + by (xy AERO 
的 数 中 最 小 的 正 数 。 则 d, = (a,b), 
证 明 注意 
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d,=min{d|d=ax+by, d>0} (4.2) 
要 证 d = (a,b), Hid 为 a 与 5 的 公 因数 ,为 
W, Ed |a, HE E E, H dta, Hd>0, 
有 a= da+r，0<r<d 
于 是 
r=a-—d,@,=a- (ax, +b.) 
= (1 — XG) +b( ~ Ya) 

这 说 明 " 为 形 如 ax +by 的 数 ， 且 r>>0， 而 今 
r<d， 这 与 d 为 最 小 的 形 如 ax + by WERT 
盾 ， 故 而 d,1a。 同 理 d,1b, 因 此 为 a 与 b 的 公 因 
数 ， 今 记 a 与 b 的 任 一 公 因数 为 4， 并 记 

a=da’, b=db’ 
则 有 
d, =ax, + by, = adx, +b’dy, 
=d(a'x+b/y) 
于 是 
d|d,==>d<d,, (Vd) 
这 说 明 d 是 最 大 的 一 个 公 因 数 。 故 ds = (a,b), C 

从 上 面 的 证 明 过 程 ， 可 以 引出 如 下 最 大 公 因 
数 的 另 一 种 定义 ， 

定理 4.2 设 a 和 ?是 不 同时 为 0 的 整数 ， 
如 果 有 一 个 整数 dx， 它 具有 下 列 两 个 性 质 ，. 

1) dx 为 a 与 b 的 公 因 数 ， 
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2) 一 切 a 与 3 的 公 因 数 4& 均 能 整除 4 Il 
dx= (a,b), HR Zw. 

证 明 注意 4. 满 足 

1) dyla&dx|b, 

2) #dla&d|b=Sdld. 4.3) 
由 1) 知 ,dx 为 4 与 b 公 因数 ， 由 2 ) 知 必 有 d< 
dx 故 dx 为 最 大 一 个 公 因 数 ， 因 此 dx = (a,b), AI 
今 要 证 的 是 车 d, = (a, b), EW Eds 必 满 足 上 述 
1) 与 2), 首 先 满足 1》 是 当然 的 。 现 记 4 与 b 
的 任 一 公 因 数 为 4， 并 记 a=da’, b= db’, MA 
由 定理 4,1 知 必 = d,， 有 两 整数 x y 使 得 d= 
axo 二 byo， 于 是 

d*=axotby,=a’dx, +b’dy, 
= d(a’x,+b/y,) 

这 说 明 必 有 d| d*, 口 

推广 一 下 ， 已 知 s 个 不 同时 为 0 的 整数 a,， 
ca，…，a:， 若 有 一 整数 dg， 它 是 一 切 a; 的 因数 
Ci= 1,2,5) M] d HK Wa,, a2, +, a, 的 公 因 
RM, fia, a2, va 的 一 切 公 因 数 中 最 大 的 一 个 
dx* 称 为 是 oa,，0，…，0: 的 最 大 公 因 数 。 即 最 大 
公 因数 的 定义 为 ; 

d*=max{d| dļa, i=1,2,...,s} 


(4.4) 记 成 d= (ayy Gay "a,)， 
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相应 地 有 
定理 4,3 a, a, --, GERAD OR 
BW, Ad. =a,x,* + axt +e 二 0,x:* 是 形式 
OX, +01X%2 + +0:X:; (Xis Kay Xs 是 整数 ) 的 
数 中 最 小 的 正 数 ， 则 =a, az, oy as), 
EIA 设 o，a，…，a: 是 不 同时 为 0 的 
整数 。 如 果 有 一 个 整数 dx 它 具 有 下 烈 两 个 性 质 ， 
1》dx 为 a,，、a:，…，a;: 的 公 因 数 ， 
2) 一 切 q,，q;，"…，as 的 公 因数 4 均 能 整 
' Bide. 
则 dx= (a，a，…，a:)， 且 反之 也 对 。 
这 两 个 定理 的 证 明 时 ， 也 即 在 证 明 这 三 种 定义 的 
等 价 性 时 , 要 注意 到 第 一 种 定义 d*= (a,,as,…a;) 
满足 4.4) ， 第 二 种 定义 ds 满足 U.D A: 
a= min{d|d=a, x, + Q2X2 t“ 
+4:X%55 d>0} (4.5) 
第 三 种 定义 dx 满足 条 件 
1) dala; i=l, 2, '*,$, 
2) fdla,;, i=1, 2, «+, s, => d] dx 
(4.6) 
然后 完全 仿照 上 述 *= 2 AT BU BD 
AET FER 
顺便 提 一 下 ， 如 果 两 个 复合 数 atj b 的 标准 
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DERT, AERAR Diy Das s Dis HR 
素 因 数 相 等 。 则 a 与 b 可 改写 一 下 为 

Q= p pr pe f fi" 

b=p pa? ppt, egi" 
Gl, ty >l; s21; oy 92l; tl, 
er, tl; Whi s fis go s g HAAF 
素数 ， 那 么 就 有 最 大 公 因 数 为 : 

(asb) =p, p: d3" 
其 中 

c;=min(a;,B;), i=1, 2, e, k 
证 明 可 以 看 数 d= p,“' papi! 确实 为 a 与 3 的 
公 因 数 ， 且 易 见 一 切 4 与 5b 的 公 因 数 4 必 有 
P pr pi BR, Hoch; Sc (i=1,2， 
wey k), Hdd, Wied = d*(= (a,b)), 

. 这 个 结果 很 容易 可 以 推广 到 a,，a2，…,a; 多 
个 (s 之 2) 整数 上 去 的 。 叙述 与 证 法 均 可 类 似 获 
得 ， 此 处 从 略 。 

任意 给 定 两 个 自然 数 o 与 b ， 怎 样 求 出 它 的 
公 因 数 4 来 呢 ? 如 果 a 是 2 的 倍数 ， 且 150， 则 
显然 此 时 (a,b) =b。 如 果 a RE OKRA OS 
0 。 则 由 带 余 除法 ， 此 时 r 隆 90，， 有 
a= gb+r, 0<r<b 
那么 很 容易 验 有 
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(a,b) = (b,r) 
ERE, Wik(a,b)=d*, (br) =d W a= 
a*d*, b=b#*dx*， 以 及 b=b’d'!, r=r'd', BAG 
d* (a* — qb*) = r= > d* |r 
由 d#|r 及 dx*|b 知 dx*| (bsr) 即 d*|d/=>d*<d’, 
AAW, ha 
a= (qb’ +r')d' = >d’\a 
Hid’ |a, Ka’ bänd’ ( |a,b) Bp d’ |d* => d’ <a, 
从 而 4 = dx. 1 
因此 ， 如 果 a, b 两 整数 ， A abo, 则 求 
a 与 5 两 个 数 的 最 大 公 因 数 问题 ， 经 上 述 两 点 ， 
总 可 转化 为 要 么 是 pb， 要 么 是 求 b 与 了 两 数 的 最 
大 公 因 数 ， 也 即 只 需 对 不 超过 :已 的 两 数 求 最 大 公 
因数 即 是 ， 同 样 的 思想 方法 ， 为 求 b 与 了 两 数 的 
最 大 公 因 数 ， 这 就 可 转化 为 对 不 超过 r 的 两 数 来 
求 最 大 公 因 数 即 是 ， 每 转化 一 次 ， 要 么 已 经 求 到 
CER) ， 要 么 总 至 少 原 数 减 1 〈 带 余 除 法 ，0 
r&b- 1) ,如 此 下 去 ,有 限 步 总 可 求 得 最 大 公 因 
数 的 ， 所 以 这 种 用 带 佘 除法 的 辊 转 使 用 是 求 最 大 
公 因 数 的 一 个 有 效 的 方法 。 
例如 a=1859，b= 1573， 我 们 可 以 把 这 种 带 
余 除 法 反复 运用 ， 有 如 下 式 子 及 结果 ， 
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1 | 1859) 157315 (1859,1573) 
1573 | 1430 | = (1573, 286) 
2 286 | 143| = (286,143) 


286) MM] =143 
0 


AER ATI Ae REREN ET 
书写 如 下 。 

BA a 与 b 为 整数 ， 其 中 b>>0， 在 作 如 下 带 

余 除 法 过 程 中 ， 若 已 整除 了 ， 则 除法 就 此 终止， 

若 除 不 尽 时 ， 风 继续 进行 ， 但 有 限 步 必然 终止 


a= bq, +ri» OXT, <b, 
b=r.qa +a; 0<r<ri，y 


ri =7293 + ra, O<r3a<ia, 


Voor E amila trsy 0 Llanas 、 
Fami = Tndn+ilrars = 0) 
(4.7) 
定理 4.5 车 a,b 是 任意 两 个 整数 (p>>0), 则 
a 与 b 的 最 大 公 因 数 就 是 (4.7) 中 最 后 一 个 不 等 
FEMRA. 
Bp 
(a,b) = rn (4.8) 
证 明 由 上 面 所 述 ， 有 


(ay) = (byr) = (risa) = (ray 1a) = 0 
= (Tress Paar) =C nmts Samad 
= (Panty ed =n T 

这 个 连续 采用 带 余 除法 的 式 子 (4.7) ， 一 般 
称 为 氟 转 相 除法 .我 们 简称 它 为 长 除法 .这 种 算法 
是 我 国 古 代数 学 家 所 创造 的 ， 中 国 古 算 学 书 中 称 
为 大 衍 求 一 术 ， 外 文书 籍 里 ， 常 把 它 叫做 欧 几 里 
得 (Euclid) 除法 。“ 求 一 术 ” 在 《 九 章 算 术 》 里 
以 及 “ 欧 氏 除法 ”在 《几何 原本 3 里 出 现 ， 均 在 大 
约 公元 前 二 三 百年 之 时 , 而 《 九 章 算术 》 与 4 几何 原 
本 》 均 是 世界 史上 的 两 大 传世 杰作 , 它 对 数学 的 研 
究 与 发 展 在 历史 上 曾 起 过 巨大 的 促进 作用 。 

既然 (4.7) PRB. = (ad), WHR 
理 4.1 应 当 有 r.= do， 即 存在 两 整数 Xos Ye 使 得 
r.=ax,+by, SRE, KR (4.7) BHR 
HET Rx, vit RAI, 

从 (4.7) BHBRBOR, WAJ. 为 
ra-: 与 ra 的 线性 组 合 (rs =Taer—VaatGe) > M 
rent Arena Gree REBBE, MMW ries 
Gress MAHA: eee IP Er Wade, 
的 线性 组 合 ， 然 而 了 为 r 与 b 的 线性 组 合 ， 最 终 
便 有 r, 为 4 与 b 的 线性 组 合 。 即 存在 x, 与 ?使 r。 


=ox,+ bys. 
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为 把 寻找 x, 与 ?的 步骤 写 得 更 为 具体 规律 
些 ， 我 们 对 (4.7) 有 如 下 规律 ， 
定理 4,6 4a, AMT EBR, WA 
Qa- P,b=(~-1)'*'r, 
(k=l, 2, *, n) (4.9) 


其 中 P=1，P,=dq，P=dpiair + 有) 
e@=0， O,=1,0,=4:Qrar t+ Qin; 
(4,10) 
证 明 当 k=1 时 ， (4,9) 显然 成 立 。 当 k= 
2 时 ， 
ra= ~ lagz- b(1 + 4.42)) 
但 
1+4.4:=@:P,+P., 
42 =q2°1+0=420,+Q, 


Q.a- P,2b=(-1)'**', 
P2=q2P,+ Poy G2=42Q,+ Qs 
假定 (4.9) 与 (4.10) 对 于 不 超过 (之 2) 的 正 
整数 都 成 立 。 今 考察 k + 1 时 的 情形 ， 有 
C= 1) rigs = CHD (ric mete 
= (Qis14— Py-.b) 
+4,.:(Q,a- P,b) 
= (954104 + Qim: ra 
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ms : — (qrriPr+ Pii )b 
故而 . 


Qia- Pirib= (~ 1) reas 
其 中 
Pii=qtriPt+Pini 
Qiri = qriQ: + Qis 
由 归纳 法 ,定理 得 证 ， 口 
“作为 定理 4.6 的 推论 ， 我 们 有 “4 .8》 中 的 r* 
满足 下 列 结论 ， 


定理 4.7 ”对 于 任意 两 个 正 整数 c，b 而 言 ， 
存在 整数 x,， ?使 得 
ra = 0X, + bye 
其 中 
xe=(-1) 1@,，y=(--1)"P， 
而 P. 与 8, 满足 (4a.10) HERRAR. 


五 长 除法 与 连 分 数 
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我 们 现在 再 回顾 当初 用 阿 基 米 德 原 理 量 
(lang ) 长 度 时 ， 两 个 长 度 的 比较 过 程 ， 由 人 们 的 
常识 可 知 ， 例 如 当 其 中 一 个 叫 1 尺 时 ， 另 一 个 是 
它 的 多 少 倍 便 是 多 少 尺 。 在 这 儿 ， 数 (shi) 出 的 
信 数 是 一 个 基本 的 数 (shi) 。 但 不 一 定 总 是 那么 
正好 量 尽 的 ， 例 如 3 尺 与 2 尺 长 两 杆子 ， 并 不 正 
好 量 到 头 。 我 们 说 它 是 3 尺 为 2 尺 的 1,5 倍 ， 这 
里 面 就 有 个 比例 问题 。 璧 如 13:4 是 什么 意思 呢 ? 
我 们 司 以 理解 成 两 个 线段 之 比 , 一 个 是 13 十 
《1 尺 3 十 ) 另 一 个 是 4 寸 。 所 谓 13:4 是 一 个 比 


i= 34 (或 说 3,25), BHR, 用 4 寸 长 的 线段 
KHIR IYHRE, BIKAR. KAO 


反 过 来 量 4 寸 的 《用 短 的 量 长 的 ) ， 量 4 次 量 
完 ， 说明 剩 下 来 的 那个 零头 是 四 分 之 一 ， 故 说 共 


52 


FT UL It (ARAD 去 量 ， 一 


个 13 倍 ， 一 个 4 倍 ， 其 比 为 13:4， 当 然 ， 一 般 地 
说 ， 有 公共 单位 的 而 长 度 之 比 必 为 有 理 数 《所谓 
有 理 数 RARE INS OM, Hem, nee Hm 


三 0) ， 这 是 因为 ， 如 果 两 线段 如 与 32 有 公共 单位 
He, HERRE e WER, CMA fi = mie， 

=me, (mi>0,mz>>0) 那 么 li:1s = miei me= 
一 一 =7 为 一 有 理 数 。 反 之 ， 假 车厂 与 1 之 比 为 一 
有 理 数 的 话 ， 则 必 存 在 公共 单位 e， 事实 上 ， 如 

$ hila= +=， PAR GLAD SD wn am 


a, Weg- RB ie ERAR 


BLK, WARR 与 ， 如 果 有 一 个 公共 单位 
线段 。 能 同时 量 尽 两 者 的 话 ， 称 为 是 “有 公 诬 ” 
的 。 因 此 我 们 说 明了 。 凡 两 线 彼 有 公开 的 话 ， 其 
长 度 比值 必 为 有 理 数 ， 且 反之 也 对 。 

那么 是 不 是 任意 两 线段 ， 总 有 公 度 呢 ? 这 在 
二 希腊 时 代 、 纪 元 前 4 世纪 半 ， 以 有 个 名 叫 德 汉 
克利 特 (Democritus) 的 为 代表 的 一 些 人 ， 总 认为 
是 永远 有 公共 单位 的 ， 也 即 任意 请 线段 其 长 度 之 
比 认为 是 一 有 理 数 ， 这 就 是 所 谓 数 学 中 的 “ 原 


子 ” 论 派 。 但 没有 多 久 便 发 现 这 观点 错 了 。 这 一 
点 ， 在 他 间 时 代 的 一 个 叫 欧 条 克 斯 (Eudoxus) 的 
创建 了 “比例 论 ”， 里 面 就 兽 有 所 指明 。 事 实 
上 ， 无 公 度 的 线段 是 存在 的 ， 

现在 来 看 一 个 简单 的 例子 ， 考虑 一 个 大 家 颇 
为 熟悉 的 平面 几何 图 形 一 一 边 长 为 GPo = 1 WE 
方形 。 研 究 其 对 角 线 OP 的 长 度 ， 由 勾 股 定理 ,大 
家 已 知 是 OP=w23(OP:=OPI+PoP:=2， 见 图 
5.1) ， 记 


OP 
OP, 


这 个 比值 x*= 2s 但 “2” 究竟 是 个 什么 数 
呢 ? OP 与 DPo 有 公共 单位 长 度 吗 ? 这 个 比值 x( = 
“VA 22”) 真是 有 理 数 吗 ? 下 面 我 们 还 是 用 通过 
量 (long) 的 办 法 看 一 看 量 出 来 的 比 数 ， 

Q P 


=x% 
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先 用 OP,= PoP ( 见 图 5.1》 来 量 OP 得 PPi 余 
OPi» 再 用 OP1 量 OPo， 这 时 可 过 Pi 作 PiPz 与 OP 
相 垂直 交 OPu 于 Ps， 有 (〈 共 交点 的 切线 段 》 

OP, = P2Pi1=P2P, l 
于 是 用 OP: HOP HHE, REAT HOP: 来 量 
OP: 的 问题 ， 此 时 情况 正如 同一 开始 由 OP HOP 
时 人 性质 一 样 ， 即 由 直角 边 量 对 角 线 ， 可 以 进行 同 
样 手续 反复 量 、 余 ， 并 注意 到 x 是 正方 形 的 对 角 
线 与 直角 边 之 比 ， 有 : 

OP =1+OP,)+ OP, 

OP, =1+OP; + OP, 


x= OP OP np 
OP OP, OP, 
OP, 

=1+- 1 = 1 


这 就 是 说 ，x 是 具有 这 样 性 质 的 的 数 (shi) ， 它 
加 上 1 的 倒数 ， 再 加 1 恰好 就 是 它 自己 。 我 们 车 
将 这 样 的 x 反复 运用 、 将 代 一 一 或 者 说 ， 反 复 地 
应 用 上 法 量 来 量 去 ， 一 直 量 下 去 就 可 发 现 我 们 的 
记录 本 上 出 现 了 一 系列 如 下 形式 的 关系 ; 


X= = J 二 


对 于 上 面 右 端 那 样 的 完 长 公式 , 我们 称 它 为 一 
个 “ 连 分 数 ”。 如 果 我 们 在 第 n 个 加 号 处 割断 ， 
且 记 


三 了 十 
1 
的 77 
(n-1)4 ‘ 
La 
2 


PRATER, BAA 


‘xi=1 
1_ 3 
一 了 十 一 三 一 一 . 
x2 1 2 2 1.5 
x3=1+ L = 二 =1.4 
2+— 
2 
xi =1+_ 1 -1 =1,417 
1 12 
2+ 一 i 
2+ 一 
2 
xs =1+ La == 1,414 
2+ I 
2+ i 
十 一 
2 2 
它 与 数值 3 (=1.4142136……) 越 来 越 接近 ， 


那么 ， 数 x( =“ 53”) 究竟 是 一 个 什么 数 呢 ? 
它 并 不 是 一 个 有 理 数 ! 也 就 是 说 正方 形 的 对 角 线 
长 OP 与 一 边 长 OP 是 不 可 公 度 的 ， 它 们 之 间 是 没 
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有 公共 单位 长 度 的 ， 其 比值 x 是 一 个 无 理 数 。 现 
在 我 们 用 反 证 法 来 证 实 这 一 点 ， 即 假设 它们 有 公 
度 一 一 公共 单位 为 e ， 有 
OP = pe, OP, = ge 
此 处 了 与 4 为 正 整数 ， 则 将 引出 矛盾 。 如 下 : 
”首先 我 们 不 妨 假设 2 与 9 没有 公 因 数 ， 因 为 
否则 ， 若 有 公 因 数 4 ， 而 p = 8/d，9'd， 其 中 P/ 与 
4 无 公 因 数 的 话 ， 此 时 可 写 
OP=p’de=p’e’(e’ =de) 
OPo=p’de =p’e’ 
此 处 已 改选 e' = me 为 新 公共 单位 了 。 所 以 , > 
不 妨 写 


其 中 (p,g) = 1 表示 了 与 4 是 互 素 的 《〈 无 任何 大 于 
或 等 于 2 的 公 因 数 ) 。 再 注意 到 ， 关 系 式 


x=1+- 


中 ， 当 然 x*>>0， 它 又 可 改写 成 x(1+x)= +x) 
+1, Ax? = 2, Ai . 


2 2 
2=a+= (2) = TPP = 2g 


FEVER BM, VRE p 本 身 必 为 偶数 E 
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则 奇数 的 平方 仍 是 奇数 ) ， 记 p= 2ps p HEH 
数 , 于 是 得 2q? = (2p1)? = 4p?, AT a? =2p?， 这 
说 明 a 也 是 一 偶数 ， 同 理 推出 gq 本 身 也 必 为 偶 
数 ， 记 g= 24q1，4qi 为 一 正 整 数 。 可 见 了 与 4g 均 有 
2 为 其 公 因数 ， 这 与 (py4) =1 相 抵触 。 - 口 

我 们 从 量 长 度 谈 起 ， 举 了 一 个 正方 形 一 边 长 
与 其 对 角 线 长 之 间 量 来 量 去 ， 量 出 了 一 串 连 分 数 
xxayxasxtxs,… 的 例子 。 而 通常 被 称 为 “ 开 方 
根 2”(w 323) 的 那个 数 


x=limx, =1+ 
` £70 


还 不 是 一 个 有 理 数 。 那 么 ， 连 分 数 与 有 理 数 之 间 
是 不 是 存在 着 一 种 互 不 相 容 的 关系 呢 ? 
分 数 


oa+- 〈 5.1) 


惠 有 限 连 分 数 ,其 中 a(%k=1,2，…,n) 为 正 整数 。 


65. 2) 


就 是 一 个 无 限 连 分 数 。 这 里 我 们 要 求 整 数 a> 
0CK=1,2,3,…)， 如 此 (5.2) 叫做 简单 连 分 数 ， 
有 限 连 分 数 〈5,1) 可 缩写 为 Casas] E 
限 连 分 数 (5.2》〉 可 写 为 [ai,az2,43,…']， 

BR, 6.1) 用 逐步 通 分 法 可 得 上 下 均 为 
整数 〈 或 用 归纳 法 ， 作 有 限 次 归纳 ) ， 就 有 

定理 5.1 每 一 个 有 限 连 分 数 ， 必 是 一 个 正 
有 理 数 。 

有 趣 的 是 ， 反 过 来 也 对 ， 有 

定理 5.2 每 一 个 正 有 理 数 ， 必 可 表 为 一 个 
FREJM. 


ER 设 有 理 数 为 二 ， 其 中 整数 a>0, b> 


0 。 为 表 连 分 数 ， 用 长 除法 ， 
9 除 以 b ， 商 为 ara, BD 
a=qb +r 
如 果 ri 闪 0， 即 0<ras<p 再 用 b 除 以 rs 有 商 gs 祭 
rs。， 如 此 下 去 ， 
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b= qirit PC0<.ra< ra ) 
ha = qsra+ rea( 0<ra<rs) 


经 有 限 次 手续 ， 直 到 恰好 除 尽 为 止 ， 例 如 到 第 
Pat, Æ OKT) 

Peet = dra(re+i=0) 
至 此 ， 顺 便 提 一 下 ， 此 时 的 r。 便 是 0 与 5 的 最 大 
SAR 为何? 请 查 式 子 由 下 往 上 推 即 可 见得 )。 
因此 ， 回 忆 到 本 题 要 求 ， 就 有 


r - 工 - 1 
p ats qı + rs 


a 
— 一 十 
b 和 


BASS Caisdar s Ga) 这 就 证 实 了 定理 5,2 的 


EME. 
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例 5.1 用 长 除法 ， 可 将 3 写成 有 限 连 分 


数 ， 如 下 ， 
C19 Q2's 3544545) = (2,1,3.4,2] 
105 1 
一 2 二 eee ioo 

38 no 

3+ -r 

十 一 

4 2 


| b a 
(42) 1 38 105 2 (qı) 
29 76 
(qs) 4 93) 29 (7 2) 3 Ga) 
l 8 27 
1(rs) 20) 2 (gs) 
2 
0.) (n=5) 


由 定理 5, 1 与 定理 5,2， 可 见 凡 两 个 线段 ， 如 
某 有 公 度 的 话 ， 其 比值 必 为 一 个 有 限 连 分 数 ， 而 
且 反 之 也 对 。 换 各 话说 ， 一 个 正 有 理 数 就 是 一 个 
简单 有 限 连 分 数 。 一 般 而 言 ， 任 意 一 个 有 理 数 就 
古 一 个 有 限 连 分 数 。 

定理 5.3 ”每 一 个 正 元 理 数 ， 一 定 可 展开 成 
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一 个 无 限 简单 连 分 数 。 

证 明 在 几何 上 将 一 个 正 无 理 数 a 可 看 成 为 
长 度 是 @ 的 线段 ， 它 与 已 知 单位 长 (=1) 的 线 
段 之 间 无 公 度 (其 比值 为 a )。 今 仍 用 长 除法 互 
相 量 余 ， 并 引进 记号 Ct J 与 {4 } 分 别 表示 取 实 数 
t 的 整数 部 分 与 小 数 部 分 (0<{t}<1)， 有 


a=qrltai, m=Ca@), 
a,={a}(<ai<1) 


1 1 
1 = g2e0l taq (+I, a={+} 
(0-<a2<ai) 
Q1 = Q3*Q2 + 03, ofe], 03 = s) 
(0<a3<a2) 
Q2 = Garg + Aes a=(2], a= 2) 
(0< ak< va) 
这 是 一 个 连 分 数 形式 ， 
a= gta=gtT=at+ + 
a+ 


a a, 


gran 
其 中 国 图 表示 尚未 明确 是 有 限 步 还 是 无 限 步 的 意 
满 空 框 的 。 因 此 否则 将 是 有 限 连 分 数 ,那么 c 将 是 
有 理 数 了 ,这 是 不 可 能 的 。 因 此 a 的 连 分 数 展开 式 
中 。 必 为 一 个 无 限 的 连 分 数 。 O > 

定理 5.4 ”每 一 个 无 限 简 单 连 分 数 ， 必 是 一 
个 正 无 理 数 。 

证 明 考虑 无 限 连 分 数 5.2) ， 记 其 部 分 
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连 分 数 (5.1) , 我 们 把 形 如 GD B Ca, 
q;，"…,anJ 的 有 限 连 分 数 称 为 形 如 (5,2) 即 [Cala;i， 
as JHE n 个 渐 近 连 分 数 。 那 么 ， 容 易 看 出 有 


Qiazt 1 


Ca = T Caisa) = 四 


a;(aia2+1)+a 


Cais 42503) = 
mes azaz + 1 


均 是 有 限 连 分 数 ， 因 而 是 有 理 数 。 一 般 记 成 


Ca1,029°+ 54, ) = Ck =1,2, e,n) 
k 


这 里 
Pi= a1 p2= a2a1t+ 1 
‘qi=l d2 = a2 
从 人 1)+ a = asp2t Dy 
G3 = 4203+ 1 = 4392+ qı 
“3 记 po=1，qo=0， 则 当 k 之 2 时 
从 + Disa 


Ge = Odea tara 
成 立 。 证 胃 可 用 归纳 法 ， 设 当 K<cs- 1 时 成 立 ， 
则 


P: = C01,025°*,Q;2450;) 
q: 
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a 


| 1 
= [arses sas, 十 一 
as 

~ 


(a ait a). 2tDsas 
(a. att \ae at sas 


a(d, =1Pse: t Pras) t+ pss: 
a: (âs-1đs-=2 + gss3)+ Qs ig 


—G:Ps-1t P:s: 
AQ,dss1 +dsar 


此 即 表 明 k = s 时 成 立 ， 再 注意 到 k = 1,2 时 显然 成 
立 ， 攻 得 证 。 由 此 也 容易 指出 ， 有 (也 可 用 归纳 
法 证 得 ) ， 

Pidi=:—Pi-iqe =(—1)* (k22) 

Piisi Pisaq =( ~ 1) a, (kK 23) 
id 

a, =P, k-1,2,3, 06 

qt 


WA 《也 可 看 到 pi 与 qt 是 互 迪 的， k=1,2,.) 
i ) 15035059019 oO na3 slina" AmB 
递增 数列 。 理 由 是 


Dam=1 _ Damas 


Ca msl Urnas = 
qd2m-: Aimas 


66 


. =(-D ang 


Aaneidimays 


(m = 2,3, +") 
ii) 029049069089 02m-2902m" A — AR 
数列 。 理 由 是 
= Pim Pamm) 


Crm C3 nm. = 
ae Jim datmmt) 


= Pand2(mar) ~ Datn=1)Dam 
GamQ2(mmiy 


Galt 9 hae TT 0 Lome 
Q1mQ2(mm1) 


(m= 2,3,4,+") > 


， iii) Cammy bam (m=1,2,3,+"), 理由 ， 


— Pin Pima 


Gem Game, = ~ 
dim Gimus 


Pangaras ~PansiGin 
CEEL ETETE 


= CDE ~o 


GinQinei 
Doe to o (m= 1,2,3,.…) 
RAK, AWKI) PER Hy E i HE 
图 5.2 所 示 , 容 易 算出 相 邻 两 浙 近 分 数 之 闻 的 差 数 
Oi 为 | 


&7 
SS a Si cs 


(-1)**" 


GimIanums 


Ôm =Cin~ Armas = 


1 


Gimdimays 


. i 1 . 
[S lM 
(2m-1)2m-2) >` am-i)™ -- 


GI G3 as Azm-$azm-) Aim G22 G6 Q4 Gi 


5.2 
EA mn ERT aN GERE 5.2 上 所 祝 区 
闻 成 套 ， 一 个 套 住 了 一 个 的 情形 ) ， 其 中 我 们 已 
经 用 到 了 一 个 量 然 不 等 式 〈 由 于 a, 21) 
qi 之 qisai t 1(K 之 3) 
由 此 得 知 ， 单 数 的 《cns:} 由 左 到 右上 升 ， 
RAH. 由 右 到 左下 降 ， 两 者 间距 O,。 越 来 越 


4 1 
Dy 4m BAM EM br 90034 


m>) 。 因 此 单数 与 双 数 两 个 数列 的 极限 相 
同 ， 记 其 极限 为 a 


Q =1liM&; na, =lima, 
Men mM- 
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因此 


a=lima,=lim [ay 03，… 4,3 
fh -oo Ro0 


= Cai, 02y…] 
这 说 明 存 在 一 个 实数 a, 它 就 是 无 限 连 分数 Lais 
a3，,"…]。 这 个 数 & 当然 是 无 理 数 ， 因 为 否则 ， 它 
若是 有 理 数 则 必 为 有 眼 连 分 数 了 ， 了 矛盾 ， 


例 5.2 将 O/B + DRED MOR, 
记 a= 5+ Ds 因为 Ca = 1， 故 有 
a=Ha}=14{o/5 +d} 


=1+ 5-2 -14 


这 里 还 可 以 顺便 指出 一 个 有 趣 的 结论 ， 每 一 
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个 无 限 循环 的 连 分 数 所 表示 的 实数 ， 一 定 是 一 个 

系数 为 整数 的 一 元 二 次 方程 的 根 ， 而 且 反 过 来 也 

对 〈 详 见 ， 华 罗 康 《数论 导 引 》 第 十 章 第 六 节 的 

BB) 。 - l 
例 5.3 @=01,2,1,251,2,1, J 


=]+ 
2+— 1 
1+ 一 一 
2+ 
1+ 
. ee erie” 
1 a 
=1+ 1+ 
241 2a+1 


故而 a 满足 一 元 二 次 方程 2c:= 2041, 并 注意 
Ca j=1， 从 而 a>0， Mfes VIL, 


从 定理 5. 3 与 定理 5,4 知 ， 任 何 一 个 正 无 理 数 
就 是 一 个 简单 〈 无 限 ) 连 分 数 。 一 般 地 讲 ， 任 一 
无 理 数 可 看 作 就 是 一 个 无 限 连 分 数 , 当然 , 凡 两 个 
”线段 无 公 度 的 话 ， 其 充分 且 必要 条 件 是 它们 的 比 
值 为 一 无 理 数 一 一 量 、 余 所 得 的 连 分 数 必 是 一 个 
无 限 连 分 数 。 

下 面 ， 我 们 来 介绍 一 个 很 有 用 的 “下 近 定 
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: . . ， 

一 “其 基 长 度 的 关系 来 大， 几 两 线段 之 间 有 公 度 
还 是 无 公 度 是 有 着 本 质 的 区 别 的 ， 反 映 在 两 者 间 
的 比值 上 就 是 有 理 数 与 无 理 数 的 区 别 ， 但 如 果 人 多 
许 一 定 误差 的 话 ， 两 者 之 间 是 可 以 在 某 种 意义 下 
互相 转化 的 ， 这 就 是 所 谓 近 似 计算 问题 ， 这 也 是 
一 个 很 实际 有 用 的 问题 。 因 为 随便 一 个 实数 4 ， 
在 实际 计算 中 不 论 是 有 理 数 还 是 无 理 数 ， 总 是 用 
有 理 数 来 作 〈 人 允许 近 似 ) 计算 的 ,而 且 习 惯 上 常用 
有 上限 位 个 数 点 的 十 进位 计算 法 。 我 们 主观 上 当然 
希望 选用 的 有 理 数 > 来 逼近 实数 4 时 ， 误 差 越 小 
越 好 ， 如 何 选 法 呢 ? 有 趣 的 是 ， 我 们 发 现 用 连 分 
数 办 法 产生 出 来 的 有 理 数 ay = Casa, +s Oa = 


中 是 最 好 的 近似 分 数 , 有 所 谓 “ 最 佳 逼近 定理 2 。 
确切 地 说 ， 有 oe | 
定理 5.5 Ha 为 任 一 实数 ， 而 型 是 a 的 连 

分 数 展开 中 第 n 个 渐 近 分 数 , 则 在 分 母 为 9<q, 的 
一 切 有 再 数 瑟 中 ，B: 是 a 的 最 好 的 有 理 近 似 什 。 
即 ， 

Pa -Pj o 

| 7. |< fe e] (4q<49,) 
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而 且 进 一 步 地 有 
pels 


VEY PES ; 6-3) 

证 明 只 要 检查 一 下 我 们 对 于 定 理 5.4 的 证 
明 过 程 ， 就 会 发 现 ， 对 于 不 论 什 么 正 整 数 k， 
BA: 实数 a BIE, Sa AMAZ M, 也 即 
有 |a-a,|<A,, 其 中 


= A= laima] [Pee -到 
Diet 


- 1 
= Akari 


只 要 令 k =n 就 得 (5,3) 式 ,如今 米 考 察 当 q<q;, 时 
的 任 一 有 理 数 二 ， 我 们 要 证 明 ， 二 这 样 的 有 理 数 
点 不 落 在 由 ,与 04+: 所 组 成 的 一 段 之 内 部 见 图 
5.3) e 实际 上 ， 


Pa @ A> | 
. > Ga a. Qı yee 
l ` Y 2 . . . 


ds 


图 5.3 


A= |2 Pass 
gq Gata 


-= [aaa] 
4q sti | 
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|2 -e >| a, -a | 
q 


这 就 证 明了 我 们 的 最 佳 逼近 定理 是 正确 的 , O 
作为 道 近 定理 的 应 用 ， 我 们 举例 如 下 ， 
例 5.4 ”为 什么 四 年 一 图 ? 每 隔 四 年 添 一 
天 ， 为 什么 第 一 百年 又 少 闲 一天? 
这 是 因为 ， 地 球 绕 太阳 一 周 需 365 天 5 小 时 
4b 分 46 秒 ， 也 就 是 要 
-305+ 训 + 丽人 + 于 X60 


10463 


= 365-7350 


这 么 多 天 ， 如 果 每 年 按 365 天 计算 ， 久 而 久之 ， 
警 如 43200 年 后 ， 日 子 与 实际 就 会 相差 10463 天 ! 
这 说 明 10463 天 应 当 在 43200 年 中 平均 增 配 。 但 数 
字 太 大 ， 计 算 不 便 ， 我 们 今 用 连 分 数 来 考察 ， 有 
a* = (3655457515355564) 
= 365+ (054, 751,3,5,64) = 365+ 
它 的 分 数 部 分 e 的 渐 近 分 数 是 : 
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Q; Q2 Gs Qe Qs a6 


31 
128 


163 10463 
673 43200 


fee 


33 


如 今 要 说 明 几 点 ， 第 一 ， 如 果 我 们 采用 365+ 
a, KIR 365+ wm 此 时 w qo WARNER 


4 年 就 应 多 出 一 天 ， 这 就 是 说 四 年 一 冰 加 一 天 ， 
这 是 我 们 最 初步 的 最 佳 渐 近 . 第 二 ， 如 果 改 用 
365+ aK R365 + a 就 会 更 佳 一 些 ， 此 时 as = 


高 ， 那 么 每 隔 29 年 就 应 添 7 天 ， 父 如 说 我 们 采用 


四 年 一 六 ， 冰 了 七 次 之 后 休 闽 一 年 ， 当 然 ， 现 在 
的 历法 并 没有 这 样 去 算 。 第 三 ， 再 看 第 三 近似 


as = 区 ,是 说 每 33 年 中 加 8 天 ， 或 即 99 年 中 加 24 


天 ， 这 上 比 原来 前 两 者 更 精确 。 所 以 ， 如 果 四 年 一 
闽 ， 那 么 正好 100 年 加 25 天 ， 然 而 不 如 99 年 加 24 
天 来 得 精确 ， 故 而 在 第 一 百年 上 少 站 一 天 ， 以 补 
ai, 03 的 误差 出 入 ， 这 样 也 比较 方便 实用 。 现 在 
的 历法 就 是 第 三 近似 ， 已 相当 精确 了 。 当 然 7 如 
PRH dos, 最 好 是 ve 就 更 佳 ， 但 由 于 数字 过 复 


杂 不 使 实用 ， 也 就 只 用 第 三 近似 ， 并 在 后 面 加 以 
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BERET, PIMA AE In BES. 
例 5.5 圆周率 x 的 连 分 数 是 
X=[3,7,15, 292,1,1,.) 
其 渐 近 分 数 是 
3 22 333 355 103993 


I’ 7° 106 113’ 


I 106’ 113° 33102” 


104308 ， 
33215 ? 


因此 我们 看 到 在 分 母 大 小 为 10 的 左右 那样 分 数 
E, WARRANT TINE, WEA 


WET -中 最 好 的 一 个 分 数 。 在 古代 ， 汉 朝 以 
来 ， 曾 一 直 粗 用 rai, KIRE Mih 
所 谓 径 一 周三 的 说 法 ， 这 当然 是 很 不 精确 的 。 直 
到 宋朝 何 际 天 《公元 370 一 447 年 》 提出 用 学 米 近 
UTT, 这 是 连 分 数 中 第 二 近似 值 。 后 来 ， 祖 冲 
之 《宋代 ， 南北 朝 时 代 公元 429 一 500 年 ) 提出 用 


VOINTA, RETRAI, AA A 


100 上 下 时 两 个 近似 分 数 (166 STAA < 


143 娃 最 佳 近似 的 一 个 《第 4 近似 值 ) 。 祖 冲 之 
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CHMIMTRRM WAR, Tih ASH 


的 -395 为 密 率 , 若 < 用 祖冲之 的 密 率 近似 ， 则 注 


意 到 渐 近 分 数 中 qs = 113，4qs = 33102 等 等 ， 就 有 
误差 为 . 
355 | 1 1 1 
a Vey <= ~ -一 
| =- 113 aca 113 x 33102 ~ 10° 


故而 28 是 的 精确 到 小 数 点 六 位 的 最 佳 请 理 


近似 值 。 事 实 上 上， 祖冲之 的 nw it? = 3,1415929 
…，。 它 与 区 的 真 值 的 前 六 位 小 数 是 符合 的 。 可见 


祖冲之 的 成 就 是 很 突出 的 ， 他 的 密 率 773 比 后 来 


西方 人 最 早 宣称 用 的 :53 作为 近似 从 的 奥 吐 


《Otto，1573 年 ， 德 国人 ) 要 时 一 千 多 年 ! W 
么 ， 当 初 祖冲之 是 不 是 已 经 应 用 了 连 分 数 基 本 理 
论 呢 ? 这 个 问题 只 有 请 数学 史 专 家 门 去 考证 了 ! 


六 素数 的 分 布 
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既然 早 在 二 千 多 年 前 欧 帮 里 得 就 已 经 指出 了 
全 体 素数 在 自然 数 中 的 个 数 是 无 穷 多 的 。 那 么 自 
然 会 问 到 ， 素 数 在 自然 数 中 的 分 布 如 何 呢 ?例如 
是 否 每 隔 一 定 长 度 就 会 出 现 一 个 素数 ? BARA 
W. 例如 有 如 下 定理 ， | 
定理 6.1 任 给 自然 数 >>0， 总 可 找到 正 整 
KM, EIM, M+1, M+2, +, Mt+k-1 连 
Sk 个 自然 数 均 非 素数 。 
证明 例如 取 M=(k+ 1)!1t+2， 当 t=1,2， 
3s Rj, BAM, M+1, M+2, -», Mtk-1 
为 复合 数 〈 因 M+ 1 中 必 有 1+ 2 因数 ，1< <k- 
D. 口 
这 个 定理 说 明 素 数 在 自然 数 中 “难得 ”出 现 
的 “ 稀 ” 度 状态 。 可 是 又 有 另 一 个 情形 。- 
”定理 6.2 假定 n>>2， 那 么 在 n 与 n! 之 闻 一 
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定 至 少 有 一 个 素数 ， 

证 明 假定 不 超过 mw 的 全 体 素 数 为 了 1 了 29。 
Pis XRO =Pipr Pe- 1, HF n>>2， 所 以 Q 
>>4, 或 者 0 为 素数 ， 或 者 Q 可 以 分 解 为 若干 素数 
的 连 乘积 ， 故 总 存在 素数 <0 (1 为 8 的 素数 
因数 ) ， 但 4 与 p1,p:,…,p 显然 均 不 相同 ， 故 
q>n, -AM g <Q, MP <n, Apa Kn- 1, 
ee 因此 

P,P, e1 P2P Sn] 
故而 
qa<Q<n! -1<n} G 

这 个 定理 又 表明 素数 在 自然 数 中 “必定 ”出 
现 的 “密度 状态 。 实 际 上 ， 不 仅 对 任何 自然 数 
nl, En Ga 之 间 至 少 有 出 现 一 个 素数 ， 而 
且 可 以 改进 出 现 的 间隔 施 离 。 例 如 有 一 个 数学 案 
叫 贝 特 伦 德 (Bertrand ) 曾 “猜想 ”在 与 24 之 闻 
必 有 一 个 素数 ， 这 里 n> 为 任意 实数 。 这 件 事 
被 俄国 数学 家 契 贝 晓 夫 (dearea) 所 证 BA, ia 
F: 
定理 6.3 (Ik ER 定 理 ) 对 
任 一 实数 x 之 1， 在 x 与 2x 之 间 必 有 一 素数 。 

在 证 明 这 个 契 贝 晓 夫 一 一 员 特 伦 德 定理 之 
前 ， 我 们 要 先 介 绍 两 件 事 ， 第 一 ，zl! 中 含 某 素数 
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了 的 方 次 数 的 计算 问题 。 第 二 ， 关 于 (a+b)" 的 
二 项 式 展开 中 的 系数 性 质 的 研究 。 

记号 【27 ] 表示 取 不 超过 ? 的 最 大 整数， 而 
{y } RREO 的 零头 部 分 ({y }=y-[?]) 。 
例如 [x]=3, [x]=--4， 2]=0, [ -3 


= 一 -3 -2 = ood D 
= 1, { 3 E, {¥}=0.14159, 1/2) 


=0.414 等 等 。 这 已 在 前 面 讲 到 长 除法 与 连 分 
数 时 曾经 用 到 过 。 那 么 显然 有 ， 
I. y=CvI+(9}, 
I, CVISYV<KCVI+1y-1<CvI<SY, 
0<( 9} <1, 
E. (nty}ant+ Cy), Hn 为 整数 。 
N. Cx3+C¥I<Cxt+y), 
{xX}+ (97) 之 {xX+ 9y), 
-5yI-1, 当 》 不 是 整数 时 ， 
-[y]， 当 ?是 整数 时 ， 
页 。 车 a,b 是 两 个 整数 ，b>>0， 则 


a= o[4 Jefi } 0<p{4 \<p-1 


村， 若 o,b 是 任意 两 个 正 整 数 , 则 不 大 于 4 而 
为 的 信 的 正 台数 的 个 数 是 | 


V. C-y={ 
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， 以 上 这 些 性 质 是 容易 一 一 验证 的 ， 这 里 不 再 
BR. 
我 们 将 利用 这 一 记号 来 论证 n! 中 含 指定 素数 
了 的 最 大 方 次 数 h 为 


EE OF) (6,1) 


注意 , 车 p'>n, ， 则 [六 ]= 0， KERR Hw 
限 项 不 为 零 ， 因 而 是 有 意义 的 写 法。 证明 这 个 
(6.1) 式 子 是 很 容易 的 。 因 为 可 以 设想 把 2,…， 
n 都 分 解 成 标准 分 解 式 ， 则 由 算术 基本 定理 ，h 
就 是 这 一 1 个 分 解 式 中 了 的 指数 之 和 。 设 其 中 
的 指数 是 r 的 有 n 个 (1<r)， 则 


h=nyt 2ns+ 3ngt e 


=nit Na +Ngt 
+ nat m+ 
Ng to 
十 。。 
=Ni+ Na+ Nyt 
其 中 
N, =n, tn, te 


恰好 是 2,…， n 这 n-1 个 数 中 能 被 p” 除 尽 的 个 
数 ， 但 由 性 mW, N= [3] He GD 成 立 ， 


83 
因此 ， 有 写法 
m= TTP rly] 
SMBS [pas sama, RRA, TSE TR 


psa 


如 今 再 引进 记号 


t nl 
Cs (n-k)k} 


Ri bheM a SPR 个 的 组 合 个 数 ， 这 个 数 中 
国 数学 史上 称 为 机 宪 数 或 叫 杨 辉 数 。 它 应 当 古 整 
数 ， 这 是 因为 由 性 质 W 用 n=(n-k)+k， 有 


laa) 


EDA ki(n—k)!/n), EREE. 
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MENT. opr C 就 是 二 项 式 


(a+ b) "展开 的 通 项 式 的 系数 ， 


(a+b)" =} Ciatb'™ 


k=ọ 


这 个 系数 很 有 规律 ， 可 排 成 三 角形 阵势 


1 5 10 10 5 1 
1 6 15 20 15 6 1 


Hp Be a a = TB RE SAB, E8 
在 13 世 纪 已 被 我 国人 民 所 发 现 。 这 要 比 欧 洲 最 
初 发 现 这 件 事 至 少 早 260 年 左右 ， 要 比 外 国 书 上 
宣称 的 巴 斯 略 (Pascal) 三 角形 (1654 年 ) 要 早 
400 年 以 上 。 

例如 尚 有 

Cit Cit = Ck, (K= 1525-50) 

等 性 质 ， 就 不 再 一 一 多 说 了 。 

有 了 这 些 知 识 ;; 我 们 现在 可 以 来 证 明定 理 
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6. 3 这 个 契 贝 晓 夫 一 一 贝 特 伦 德 定理 了 。 准 备 分 
以 下 四 步 来 阐明 
1) 仍 由 二 项 式 系数 


c, =(?”)= (2n)! 
nin} 


出 发 。 但 需要 更 精密 的 估计 ， 当 n 之 5 时 ， 


Lois /2n\ > logs a, 
+2 <(7)<4? Ci) 
此 式 的 左边 的 证 明 如 下 : 
an\_ 2.3.4 5. 2n-2 
C2n)( ) 1°12 2 n-1 
2n-1 2n n~ ors 
n-i nn 


而 右边 则 用 归纳 法 。 当 n= 5 时 显然 有 
2n\ _ _1 y 
(2) = 252<256= 5-2 0 


由 于 
(20+ D) = Ooan t D(2n+ 2) 
n+l (aint 1n+1) 
2n 
<a(?") 
因此 Ci) 成 立 。 


2) 命 p 之 10， 以 {6)* 表 之 & 之 最 小 之 整 


x, 生命 
中 


如 此 则 


-b b 
a<z tls 2 gira 


+ 1 2aies +1 


由 于 两 边 都 是 整数 ， 故 得 
< 委 20441 Cii) 
AMABKZ BAe 25H. Man <5, X 
由 (ii) 式 ，a*<10。 因 2 之 b ， 故 六 个 隔 间 
Om< N Kamy Ams, <N Km 45 
ey a< 2a 
整个 地 掩盖 了 隔 间 10<? 委 5。 故 有 


II p< Tl pI pe 


10<p<6 ais p&i @1< 928, 


II p 


a <9 KF m 


p i)e 


ecpere 


8? 


可 知 
I PRAMS heme) 


Lo<p<b 
<2 <a diii) 
3) 以 前 已 经 证 明 ， 一 素数 了 在 (2 ) 中 之 守 


数 不 大 于 r+ ， 此 r 就 是 最 大 的 整数 使 "之 24 者 ， 
由 此 可 知 素数 了 之 大 于 MAEDA 


(w). 


尤 可 注意 的 是 ， 当 n>>3 时 适合 于 2 m < p < 


($+ tetat 


n 之 素数 了 不 能 整除 (5 )。 这 是 因为 3p>>2n， 故 
在 (24)1 的 一 切 因数 中 仅 有 了 及 2p 出 现 ， 而 无 其 
他 之 p 的 倍数 。 而 (n1)* 中 显然 有 因数 p?。 故 如 
此 之 p 不 能 数 除 ( 和?)。《 这 一 点 正 是 本 证 明 中 最 
主要 之 点 ) 

总 括 以 上 所 述 ， 就 得 


G< p’ p II p 


pivV2n Ha. R<pcie 


< TT can) TT pI p 


S, YR R<pcie 


H (i) 及 Gii) WA, 4n250nt CPV 2n 


8&8 


10K) ， 


acanym: TT p TI p 


Ba pagn acpsian 


—<(anyirer 23" TT p 


n nopa2aa . 
车 在 n 及 2n 间 并 无 素数 ， 则 得 
2 
即 

a3"<(an vat! E Gv) 
当 于 充分 大 时 ， 此 式 显然 不 可 能 。 今 更 具体 地 算 
HERR MuE., SARER 
式 可 用 归纳 法 证 之 ) ， 

an = (8/2n )®<(C8/2n} + 1) KWÉ 

Ym i 

由 Civ) WA En) 

2? aL (2n) HT YT) 


YI = 00 
即 (24 之 20， n< 5-120" =4000， 即 (iv) 式 仅 当 


<4000 时 可 能 成 立 。 赦 当 n 之 4000 时 必 有 一 素数 
P 适合 于 n< P<2n, 
4 ) 当 n< 过 4000 时 可 以 县 体验 证 如 下 。 
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2, 3,557, 13, 23, 43,83, 163, 317, 

631, 1259, 2503, 4001 (Vy) 
BERKA, BADT MAS OH, HiE—n 
1<n<4000) TF CV) 中 取得 一 最 小 素数 了 而 
大 于 者 。 命 p' 为 其 前 一 项 ， 则 总 有 

p/Sn< P S2p!<2n 
故 得 定理 6, 3, 

从 定理 6.1 与 6. 3 可 以 看 出 素数 在 自然 数列 中 
的 分 布 是 很 不 规则 的 ， 如 果 记 r( x ) 为 不 超过 x 
的 素数 个 数 ， 那 么 x( x ) 是 x 的 怎样 五 数 呢 ? 有 
否 很 好 的 统计 规律 ? REHAR? 关于 这 一 点 ， 
是 有 一 段 很 有 趣 的 历史 发 展 的 。 但 要 先 介绍 一 下 
关于 “对 数 ” 的 这 个 概念 。 So 

大 家 知道 若 a >00, URX>0, RET 
指数 形式 。 记 

N=a"* 
其 中 已 知 6 ， 已 知 x ， 可 求 出 N ， 此 数 称 为 。 以 
a 为 底数 ， 以 x 为 指数 的 真 数 ， 若 已 知 a ， 已 知 
N 反 过 来 求 x， 这 个 x 便 称 为 ; Uo HK, UN 
为 真 数 的 对 数 ， 并 重新 记 作 

x=log.N 


有 一 个 数 叫 “e ”是 (1+ 元 儿 等 上 很 大 很 大 


$0 
时 ， 它 的 最 终 “ 极 限 ” 值 ， 微 积分 中 记 为 
e=tim(1+ >) 7 
HARAI Ne~2.718°, 这 个 数 很 重要 ， 若 以 
e 为 底 取 对 数 时 往往 这 个 “e ”就 不 写 了 ， 例 如 
X=1ogN 
表 以 e 为 底 的 对 数 ， 称 为 自然 对 数 若 以 10 为 请 的 
对 数 ， 则 称 为 常用 对 数 ， 且 记 为 
1gN( = IoglIN ) 
有 一 个 如 下 的 不 等 式 


noi 1 1 p ~ 
一 之 一 十 一 十 十 一 之 1 . 
logs <5 5 z< ogn (6.2) 


是 微 积分 中 很 基本 简单 的 结果 ， 这 里 就 不 打算 详 
细 地 阐述 了 。 如 果 记 
1 


1 1 
ACn) = + tee te 
(n) 2+3 A 


PAW (6.2) WA 
log <H(n)<logn (6,2)" 


ENMANE. 

有 了 以 上 对 于 自然 对 数 的 认识 ， 就 可 以 稍稍 
介绍 一 下 有 关 素数 分 布 中 ， 素 数 个 数 画 数 zx(x) 的 
一 些 历史 进展 了 。 


最 早 ， 大 数学 家 高 斯 (Gauss) 44 Hh ik g 


(Legendre) 曾 用 数值 统计 比较 ， 
* TO) bg x 
1 000 168 145 
10 000 1 229 1 086 
50 000 5 133 4621 
100 000 9 592 8 686 
500 000 41 538 38 103 
1 000 000 78 498 72 382 
2 000 000 148 933 137 848 
5 000 000 348 513 324 149 
10 000 060 664 579 620 417 
20 000 000 1270 607 | 1 189 676 
90 000 000 5 216 954 | 4 913 897 
100 000 000 5 761 455 | 5 428 613: 
1 000 000 000 | 50 847 478 | 48 254 630 


RAT: mx) 


接近 ， 于 是 猜想 ， 有 没有 当 x 一 2 时 ， 就 有 x(x) 


与 


Tops 


的 比值 就 趋向 于 1， 
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Mx) = (6.3) 
x 

在 这 方面 首先 获得 重要 结果 的 是 帆 贝 晓 夫 ， 他 用 
初等 方法 证 有 明了; 


x x 
Aoga STO < Bosx (6,4) 


‘Lim ZX) 


名 一 co 


对 一 切 * 之 2 成 立 ， 其 中 A、B 为 两 常数 ， 例 如 4 
取 却 ,了 B 取 12 等 (实际 还 可 更 接近 于 1 些 ) ,关于 这 


个 不 等 式 〈6.4) ,我 们 下 面 要 给 出 一 个 简单 的 证 
明 的 ， 直 到 1896 年 ， 法 国 数学 家 哈 德 马 (Hada- 
mard ) 与 普 哇 松 (de la Vallee Poisson ) 才 同时 证 
明了 这 个 高 斯 “猜想 ” (6, 3) ， 史 称 素数 定理 ， 
但 他 用 到 了 很 深 的 复 变 函数 理论 与 方法 ， 以 后 德 
国 数学 家 魏 纳 (Wiener) 给 出 了 一 个 新 的 证 明 ， 
避 开 了 复 变 函数 论 ， 但 方法 中 用 到 了 高 等 数学 分 
析 ， 仍 不 初等 ,直到 1949 年 ,挪威 数学 家 西 尔 贝 格 
(Selberg ) 与 匈牙利 数学 家 艾 多 斯 (Erd5s) 才 分 别 
同时 给 出 了 (6.3) 以 一 个 真正 的 初等 证 明 。 当 
然 这 个 “初等 ”证 明 的 内 容 也 是 相当 繁 长 而 且 还 
EA ERAEN. 顺便 说 一 下 ， 既 然 x(x) 与 


-ex 很 搂 近 ， 那 么 其 误差 项 究竟 有 多 大 呢 ? 这 


log. 


$3 


方面 有 很 多 数学 家 作出 了 成 线 ， 如 苏联 的 丘 达 可 
k (Uyaakos), RRAK (A.M. Bunorpa 
A08) 以 及 英国 数学 家 梯 其 玛 西 (Titchmarsh ) 等 ， 
我 国 数学 家 在 研究 有 误差 项 的 素数 定理 方面 ， 对 
“三 角 和 ”这 一 方法 作 了 很 好 的 改进 ， 有 数学 家 
PIR, MS, RIT, FOC URAREFH 
1) 等 诸位 教授 ， 当 然 该 问题 的 研究 ， 到 现在 还 
尚未 彻底， 具体 的 情况 这 里 就 不 多 谈 了 。 

如 今 再 顺便 介绍 一 下 契 贝 晓 夫 的 这 个 不 等 式 
(6.4) 的 定理 如 下 。 

在 证 明 此 定理 之 前 ， 需 先 确立 如 下 二 个 引 
理 ; 

引 理 1 。” 当 k 之 0， 

n(2tt)<ot 
证 明 x>, A 


mx) <= 


这 是 因为 x(x) 不 会 超过 <x 的 奇数 个 数 < 二 。 另 


外 ， 当 x 万 9 时 ， 显 然 由 下 列 具 体 计 算 可 得 ， 
a(2)=1=2°, m(4)=2=2', 
m(8)=4=2? 

引 理 2 1>0, 


SISH2')<t 


iz 


现在 可 以 来 证 明 这 个 定理 ((6,4) 式 ) 了 。 
为 此 ， 需 先 证 
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„2 C) Cant D @ 


nin] 


qn 


Bis, Hem 与 2n RRRA ODI ， 
但 不 整除 ”1 ， 故 有 上 面 的 左 式 . 第 二 ， 在 (各) 
中 了 的 方 次 为 

HEHEH 
因 其 中 的 每 一 项 器 和 1。 故 得 @ 式 的 右 端 。 由 四 
式 可 知 


Wn) al p<(?") 
Ropers n 


< 1 panyen 
1 . 


p’azacpt* 


XA 
C ea 
= 2(2 + ele + Zye 
及 


2 ba ois 
Esar =2 
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mH @A A 
ns a*<(2n)*"), 
n>1 ® 
fin =2',k=0,1,2,-+, W4 . 


k 2k+)= k + 
2 (æt )=*(2 )<<224 1， 


2 iZ tD), k>0 


即 得 
KCx(2*+1)— x(2*)) C2, 
2*#<(ke+1)e(2'**) . ® 
由 引 理 1 ， 


(K+ 1)a(2'*!)— kn(2t) ott 
+m(2**!)<302', k0 
令 k = 0,1,…,K, 而 将 所 得 之 诸 式 相 加 ， 得 
(k + 1)m€2**1)<3( 2 + 21+ .+ 2*) 
<32tt1, Kk>0 © 
HORON a 


1 git +1 
2t k+1 > 
ZRI“ <TX(2 )<34 k>0 


An SoH eR, Rk tE 
2tti<pnc2tt?, KZ20 
由 引 理 2 ， 得 


a(n <a att? )<32 


k+2 


+2 
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pets hn 
Staay < ony © 
及 
k+1 1 grt 
n(n) 2n(2 ears 
1 9k+2 1 9k+2 
三 一 > Ll 
8 lekti 8 H(2°*') 
2 
1 nR 
8 Hin) 
此 对 n 之 2 缘 真 。 故 有 
p xan yn) < ©) 


再 根据 当 n" 之 ?时 有 (6.2) 中 关于 HCn) = + 


tpt + CARE, 


n -l 1 1 
log 一 < 一 十 二 十 十 二 
08 = 3 3 +7 <logn 


以 及 当 n 之 4 时 有 
log 2 >l logn 
2° 2 


就 可 由 @ 得 ， 当 n 之 2 时 ， 有 
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4c) <: 
sn 


logn 


在 素数 分 布 中 ， 素 数 与 自然 数 的 关系 ， 还 能 
有 更 多 的 结论 吗 ? 全 体 素 数 ， 从 2, 3, 5,7,11，… 
等 开始 ， 若 顺 次 记 为 pt dds. HM 第 2 个 素 
数 p, 是 怎样 的 一 个 具体 数字 呢 ? 也 即 有 否 公式 
Pr =f(n) 来 用 nv 表示 出 素数 p, 呢 ? 目前 为 止 并 未 
找到 。 甚 至 能 否 有 一 个 公式 g(n)， 当 n=1,2,.… 
时 ，g(n) 恒 表 素 数 〈 尽 管 它 只 是 一 部 分 素数 ) ， 
如 今 也 没有 办 法 。 几 百年 前 费 马 (Fermat) 曾 fE 
公式 
g(n)=2?" +1 
他 发 现 g(0)= 3,g(1)=5, g(2)=17, g(3)= 257, 
g(4)=65537, 缘 为 素数 ， 从 而 猜想 这 是 一 个 表示 
素数 的 公式 了 。 但 没 多 入 ，1732 年 数 学 家 尤 拉 
《Euler) 正 好 举 出 
8g(5)=22+1= 641 x 6700417 
就 并 非 素数 ， 再 退 一 步 说， 例如 
gin) =n? -n+17 
当 n = 0,1, 2,…,16 时 ， 全 家 示 素数 
g(ndan?’-n+41 


当 n = 0,1,2,.…, 40 时 ， EERE Ms 而 


gin) =n? —n+72491 
Mn=0,1,2,++, 11000 BRAK A. BAR 
公式 只 是 表示 了 有 限 个 数 ， wit wn ae 
个 问题 至 今 也 尚未 解决 : 任意 给 定 一 数 N， 
求 出 一 数 D， 当 n=0,1,2,…，N 时 ， ee 
B(njd=n?-n+p 

ERREA 甚至 ， 在 自然 数 中 任 取 一 正 整 数 
N ， 请 问 它 是 否 为 素数 ? 怎样 判别 ? 到 如 今 还 没 
有 一 个 有 效 的 方法 。 例 如 在 五 十 年 代 时 ， 知 道 能 
写 出 来 的 最 大 素数 为 一 个 687 位 数 2*”!: - 1, + 
AER ROY EKER - 1， 尽管 理论 上 已 
证 明了 素数 个 数 是 无 穷 的 ， BRA RRA 
数 就 写 不 出 来 了 。 

又 如 前 面 已 经 说 过 贝 特 伦 德 曾 “猜想 ”mm 与 
21 之 间 必 至 少 有 一 个 素数 ， 这 个 猜想 已 被 契 贝 晓 
夫 所 证 明 ， 但 tr? 与 n?+n 之 闻 是 否 必 至 少 有 一 个 
素数 呢 ? 至 今 尚 未 解决 。 再 如 ; 

3,535,7311,13;17,19; 29, 31;°"3 101, 

103;…3510016957,10016959; .…;10 +7, 

10 +9; 
全 是 其 差 央 为 2 的 素数 对 ， 称 为 E ERA. 
十 万 以 内 有 1224 对 ， 百 万 以 内 有 8164 EER 
数 ， 五 十 年 代 时 所 知 最 大 挛 生 素数 对 为 
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100000000964 9, 1000000009651 
197645 RR- RA EC Willams and Zranke) 
发 现 了 如 今 认识 到 的 最 大 挛 生 素数 对 为 

76x 3'6—1, 76x 31641 
但 挛 生 素数 的 对 数 是 否 无 穷 多 呢 ? 也 是 一 个 至 今 
仍 未 解决 的 世界 难题 。 

所 以 说 ， 在 数论 中 ， 光 围绕 素数 本 身 的 了 解 

上 就 产生 了 很 多 难题 ， 可 真 谓 群 山 起 伏 ， 有 好 多 
山头 还 需要 我 们 去 寻找 道路 。 而 哥 德 巴 赫 问 题 也 
是 一 个 与 素数 密切 相关 的 世界 难题 ， 它 亦 是 数论 
中 群 山 之 一 峰 。 权 登 这 个 科学 的 山峰 需 要 有 不 其 
劳苦 的 精神 ,我 国 数学 家 王 元 , 潘 承 润 以 及 本 书 作 
者 之 一 (陈景润 ) 等 教授 在 已 故 导师 华 罗 雌 教授 
与 因 病 稚 教 授 等 老 一 辈 科 学 家 的 指导 与 支持 关心 
下 ， 在 哥 德 巴 忒 问题 研究 中 ， 曾 攀登 到 了 这 座 山 
峰 接 近 最 高 处 的 境界 ， 一 些 结果 是 走 到 了 这 个 问 
题 的 世界 最 前 列 地 步 ， 但 还 是 没有 报 本 彻底 解决 
哥 德 巴 赫 猜 想 是 否 真正 成 立 的 这 一 世界 难题 。 


七 哥 德 巴赫 的 猜想 
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公元 1742 年 6 月 7 日 德国 人 哥 德 巴赫 (Goldba-~ 
ch) 给 当时 住 在 俄国 彼得 堡 的 大 数学 家 尤 拉 (或 译 
为 欧 拉 Euler) 写 了 一 封 信 , 问 道 ， 是 否 任何 不 比 
6 小 的 偶数 均 可 表示 成 两 个 奇数 之 和 ? 同时 也 又 
问 任何 不 比 9 小 的 奇数 是 否 均 可 表 成 三 个 奇 素数 
之 和 ? 我 们 把 前 者 〈 偶 数 ) 称 为 问题 ( 甲 )》, 后 
者 (奇数 ) 称 为 问题 〈 乙 ) 。 同 年 6 月 30 日 尤 拉 
复 信 和 写 道 :任何 大 于 6 的 偶数 都 是 二 个 奇 素数 之 
和 。 虽 然 我 还 不 能 证 明 它 ， 但 我 确信 无 疑 地 认为 
这 是 完全 正确 的 定理 ”。 也 即 下 列 问题 是 否 正 确 
应 予 论证 ，“〈 甲 ) 每 一 个 偶数 n 之 6, 均 可 找到 
两 个 奇 素数 p',p”, n= p' +p" (LZ) 每 一 个 
奇数 >>9， 总 可 找到 三 个 奇 素数 py ps ps， 使 = 
Pit ps+ps, 这 就 是 著名 的 哥 德 巴赫 问题 ， 或 说 是 
哥 德 巴 苏 猜想 ， 
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当然 ， 如 果 CH) LKE, (Z) 便 随 之 
成 立 ， 这 是 因为 , 任 一 奇数 N 坷 =(N 痢 -3)+3， 
Ne 29,2 Ne -3 这 个 偶数 (>4) ， 按 

CH) (车 成 立 移 话 )， 就 有 两 个 素数 vi, da, 
使 得 CN 才 一 3)=pi+ ps， 而 把 3 Mp, GERK - 
数 ) ， 便 有 了 : 

N& =pit pats C*) 
这 就 指明 了 :， BCR) mar, WHA (CZ). 但 
4 (Z) 成 立 ， 却 反 推 不 出 〈 甲 ) ORT. 

整个 19 世 纪 绪 束 时 ， 哥 德 巴 替 河 题 的 研究 
没有 任何 进展 。 当 然 曾经 有 人 作 了 些 具 体验 证 工 
Me, PMG =3 +3,8=34+5,10=3+7,12=5+7, 
14=11+3,16= 11 +5,18=11+7, %4, WHE 
已 知 直到 33x 10° 《三 千 三 百 万 ) 以 内 的 偶数 都 
是 对 的 。 从 而 相应 的 奇数 也 有 同样 的 结论 。 问 题 
是 较 大 的 偶数 怎么 样 ? 

本 世纪 初 ， 数 学 家 和 希 尔 伯 特 (Hilbert) 在 巴 
黎 发 表 了 著名 23 难 题 中 ， 哥 德 巴 替 问 题 曾 被 第 8 
问题 所 涉及 ，1912 年 德国 数学 家 朗 道 (Landau) 
在 国际 数学 会 报告 中 说 ，“ 即 使 要 证 明 下 面 的 较 
弱 的 命题 ， 任 何 大 于 4 的 正 整数 ， 都 能 表 成 C 个 
素数 之 和 ， 这 也 是 现代 数学 力 所 不 能 及 的 ”， 但 
是 ， 本 世纪 数学 迅速 发 展 的 事实 ， 响 亮 地 回答 了 
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BWR, RANA ( 乙 ) 5 CH) 均 取 得 
了 很 大 的 成 就 。 - 

ATEA — 45 HE OBO TA a n, 总 往往 
有 两 种 方式 去 进行 求解 ， 一 为 直接 地 去 求证 本 题 
的 结论 ， 即 把 诸如 〈* ) 这 类 式 子 理解 为 一 个 方 
FEA, “p,p: p 限制 在 素数 范围 内 时 ， 解 答 个 
数 记 为 I UREN) ， 是 否 大 于 0 呢 ? 这 方面 
就 引出 了 对 工 进行 估算 的 问题 ， 最 早 对 它 进 行 研 
究 的 有 英国 数学 家 哈 台 与 李 德 伍 (Hardy and 
Litterword) ， 成 功 地 作出 直接 贡献 的 有 苏联 数 
学 家 维 诺 格拉 条 夫 和 我 国 数学 家 华罗庚 等 人 。 另 
一 方面 的 研究 是 将 问题 先前 弱 一 些 ， 然 后 逐步 至 
近 而 力争 解决 ， 这 里 头 又 分 了 两 个 途径 。， 人 名 弱 型 
哥 德 巴赫 问题 ， 先 将 N 写成 一 些 素数 的 和 ; 

N=pi+pz+* +p; C1) 

我 们 希望 总 有 一 种 较 好 的 分 法 ， 使 得 k 越 少 越 
好 ， 特 别 当 为 偶数 时 ， 若 能 证 明 当 上 = 2 时 有 解 
( 即 有 素数 p:，p: 使 其 和 为 给 定 的 N》， 则 原来 
的 哥 德 巴赫 问题 CF) 就 解决 了 。 现 在 放宽 来 研 
究 ， 当 NN 给 定之 后 ， 能 作 到 怎样 的 k， 使 个 素 
数 之 和 为 N 。 这 便 是 弱 型 哥 德 巴赫 问题 要 研究 的 
目标 。 凶 因数 哥 德 巴赫 问题 ， 先 将 偶数 六 写成 两 
个 自然 数 之 和 ; 
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N=m+m (I) 
mnm 与 nz 里 的 素 因 数 个 数 记 为 a1 a, HWA 
(a1, aa) 或 写成 “ai + ca”。 这 样 的 问题 也 可 说 
是 “有 殖 素 数 问题 ”， 即 问 ， 是 否 每 一 个 充分 大 的 
BART RRA PARRA Al? RBA “A 
素数 ”就 是 指 素 因数 的 个 数 很 少 ， 例 如 不 超过 
个 的 那 种 整数 也 即 希望 有 一 种 好 的 分 法, 使 得 
CL) 式 中 要 求 的 a1, az 均 不 超过 某 指定 数 。 TE 
意 ， 假 若 能 证 明 对 于 每 一 个 偶数 N ， 总 有 =m 
=1, WA “1+1" WRR, WS ae A 
就 成 立 了 。 


I 、 关 于 弱 型 哥 德 巴赫 问题 的 研究 


苏联 数学 家 史 尼 尔 里 曼 于 1930 年 创造 了 
“ 密 率 论 ” 方 法 ， 结 合 1920 年 挪威 人 布 尤 创建 的 
一 种 “第 法 ”， 首 先 回答 了 户 道 1912 年 在 国际 数 
学 会 上 的 著名 挑战 。 他 证 明了 下 面 一 个 重要 的 结 
R: 每 一 个 充分 大 的 自然 数 都 可 以 表 为 不 超过 上 
个 素数 之 和 ， 这 里 是 一 个 常数 。 这 就 开 尽 了 弱 
型 哥 德 巴 赫 间 题 研究 的 途径 。 后 来 有 人 明确 信 计 
出 不 所 80 万 ， 即 在 ( 1 ) 中 ， 当 NN 充 分 大 时 ， 有 下 
个 素数 使 其 和 为 N， 而 k 志 800000, 太 大 了 ! 当然 
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是 ， 最 好 ， 当 NN 为 偶数 时 ， 能 证 出 k 二 2，N 为 奇 
数 时 ， 能 证 出 K< 生 3 就 根本 解决 了 哥 氏 问题 《〈 甲 ) 
与 ( 乙 ) 。 现 在 放宽 研究 k ， 希 望 上 逐渐 向 2 或 
3 靠拢 。 这 方面 的 研究 成 果 ， 进 展 如 下 《〈 表 里 的 
数字 是 K 的 上 界 ) :其 实 最 后 一 项 结果 ， 还 可 具 
体 写 为 ， FN, kK<18, ARNE, k<17, 


结 果 | 年 代 结 果 获得 者 


800000 | 1930 , 史 尼 尔 里 曼 〈 苏 联 IIHEmperG6MaH) 


2208 | 1935 罗曼 庶 夫 (苏联 PovaH0B) 


71 | 1936 AKA (德国 Heilbron) 
BE (德国 Landau) 
希 尔 克 (德国 Scherk) 


67 | 1937 Bij (意大利 Ricei) 


20 | 1950 HES (美国 Shapiro) 
瓦尔 加 (美国 Warga) 


18 | 1956 PUR (中 国 ) 


6 1976 HERS DL (R.C. Vaughan) 
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现在 来 谈 谈 史 尼 尔 里 曼 的 “ 密 率 ”是 怎么 回 
事 。 由 某 些 整数 所 组 成 的 集合 记 为 A ,其 中 在 所 4% 
内 出 现 的 全 体 元 素 记 为 A(n)， 如 果 存 在 正 数 
a 0， 使 得 对 一 切 n 均 有 Anank M 
即 有 


此 时 说 4 的 密度 为 os BR a< WEERA 
一 个 最 大 的 a>>0 使 得 


Atm) >a 


WU BR Roy is, MARNE OKA 
WER. 

Hid BA A= {qi,a2，…} WMR: a>, W 
显然 A 的 密 率 为 0; 4 an=l1+r(n-1), (r> 
0)， 即 首 项 为 1 ， 公 差 为 + 的 等 差 序 列 时 ， 则 4 


的 密 率 为 二 ， 但 每 一 个 等 比 序列 所 成 集合 的 密 率 


是 03 由 素数 定理 或 兢 贝 晓 夫 定理 知 全 体 素数 集 
合 P 的 密 率 为 0; 只 有 当 4 为 全 体 自然 数 时 其 密 
率 为 1 ,而且 反 过 来 也 对 ， 当 4 的 密 率 为 1 时 ， 
和 4 就 是 全 体 自然 数 的 集合 。 
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史 尼 尔 里 曼 首 先 给 出 了 下 列 定理 ， 

定理 7 .1 HA, 8 是 两 个 集合 ，A, B 的 密 率 
分 别 为 a ,8 , 记 C = A+ BERC 的 元 素 由 4 内 元 
素 与 B 内 元 素 的 和 组 成 *, 而 C 的 密 率 为 yY， 则 有 

y2at+ B-aB 

证 明 ”为 方便 起 见 ， 我 们 把 集合 4 的 密 率 wx 
记 为 a=d( A)。 其 余 记 号 类 似 ， 用 集合 记号 法 ， 
AC=A+B, 而 


Ams Di Bn)= bi 
a B 


asn 


ed b 


C(n) = > 1, 
ete" 


d(A)=a, d(B)=8, dC)=7 
那么 ， 在 自然 数 的 一 段 (1,n) 中 含有 A 内 的 A(n) 
TER, BA a Rar, 表 其 中 依次 相 邻 的 两 个 
数 ， 则 在 这 两 数 之 间 有 ai ;1 - ai -1 =1 个 数 不 属 
于 A， 它 们 是 

a,+1,a,+2,++,a,+0=d,4,-1 
以 上 各 数 中 间 凡 可 以 写成 a; + b(bEB) 这 种 形式 
的 数 都 属于 C 的 ,它们 前 个 数 等 于 日 在 (1,1) 一 段 
中 所 包含 整数 的 个 数 ， 这 当然 是 B(L)， 


© WHS. C={a; +bjla; €A, b ;eB}。 
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因此 ， 在 4 的 每 相 邻 两 数 之 间 ， 如 果 所 包含 
的 一 段 自 然 数 的 长 度 ( 即 个 数 ) 是 1 ， 就 至 少 有 
BIL) 个 数 属于 C 。 因 此 在 自然 数 的 一 段 (1，n》 
中 ，C 所 包含 整数 的 个 数 C(n) 至 少 是 
A(n)+ XBL) 
上 式 中 三 的 各 项 通过 np pE AK BR 
R-RA ARR. RP RHEN, ABS. 
Al, kk 
C(n)2> ACn) + BEL 
= A(n) + B{n- A(n) } 
上 面 最 后 一 个 等 式 的 成 立 是 由 于 Zl 等 于 (1,n) 中 
不 落 在 A 内 的 整数 的 个 数 ,当然 它 等 于 n- Am。 
又 由 4) 之 zn， 故 
C(n) >AM) (1 -PB) + Bnane(1- 
B) + Bn 
由 此 立刻 得 到 


LM a+ B- ap 


上 式 对 所 有 整数 n 都 成 立 ， 故 
| y=d(C)Sa +B-aB (7.1) 
由 这 个 不 等 式 OD ， 还 可 以 引出 一 个 重要 的 
结果 : 

定理 7.2 若 C=A+t+B, 而 d( A4)+d(B) 之 1， 
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则 必 有 dC)=1，《 也 即 此 时 C 必 为 全 体 自然 数 
集合 ) 。 . 
证 明 我 们 首先 指出 ， 如 果 
A(n)+ Bn) >n-1 
则 有 nE 4+ B， 事 实 上 , Hn eA BH, ng 
理 已 成 立 。 今 设 n 既 不 在 4 又 不 在 B 中 ， 于 是 
A(n)=A(n-1), B(n) =B(n-1) 
而 有 
A(n-1)+Bin-1)>n-1 
设 在 (1,n -1) 一 段 内 ，A4 与 BB 所 包含 的 数 分 别 为 
Qi1s02, "sad, 
bi bay oy De 
Wr =A(n-1), s=B(n-1), 而 
Qis C25 "slr l 
n-biı,n-bz, en- b, 
都 在 (1,n-1) 一 段 中 ， 它 们 的 总 个 数 是 +s= 
A(n-1)+Bn-1)>n-1 所 以 其 中 至 少 有 两 个 
相等 ， 使 得 
a; =n-b; 
Wnr=a,+b, ien ÆEA+ BH, 
注意 


AM > aad, P >>d(B) 
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Hd A)+d(B)>1, WA 
A(n) + Bn) 2n>n-1 
mms nEC， 这 对 一 切 有 成 立 。 CAA 数 集 
， 定 理 7. ?成 立 。 
史 尼 尔 里 昌 这 个 密 率 不 等 式 定 理 
d A+ B)2d(A)+ d( B) -dl A)+d(B) 
(7.1)/ 
为 弱 型 哥 德 巴赫 问题 的 进展 商定 了 基础 。 后 来 人 
们 总 想 改进 这 个 不 等 式 TD. WE aC AD+ 
(B)<1 假设 之 下 ， 有 所 谓 朗 道 一 一 史 尼 尔 里 曼 
的 “假说 ”: . 
d(A+ B)>d(A)+d(B) . (7,2) 


推广 一 下 ,在 于 d(A;)<1 条 件 下 ， 有 没有 


(3A Jara, ) (7,3) 


ima 


成 立 ? 

当然 ， 由 《7,2) 到 (7.3) 是 很 容易 的 。 

这 个 假说 最 初 是 通过 具体 的 例子 ， 在 1931 年 
由 史 尼 尔 里 曼 和 朗 道 推 想 出 来 的 ， 看 起 来 这 个 假 
说 很 简单 其 实 很 难 证 明 。 苏联 数学 家 辛 钦 在 
UA) = =d A) 的 条 件 下 ， 首 先 证 得 了 这 个 
假说 成 立 ， 接 着 有 不 少 的 数学 家 企图 证 实 这 


OSPF 
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个 “假说 ”， 但 都 只 得 到 部 分 的 结果 。 直 到 1942 
年 ， 英 国 一 位 年 轻 的 工程 师 和 名 叫 芒 (Mann)》 的 ， 
在 一 次 听 报 告 时 知道 了 这 个 问题 ， 他 回去 后 最 终 
把 这 个 不 等 式 (7.2) 证 出 来 了 , 史 称 芒 定 理 。1943 
年 美国 数学 家 阿 本 (Artin) 与 德国 数学 家 希 尔 
Bi (Seherk) 给 出 了 比较 简单 的 证 明 ，1954 年 又 
HARES AHS (Kemperman) 又 给 出 了 一 
个 更 新 更 简单 的 证 明 ， 并 有 所 推广 ， 成 为 后 来 数 
论 教科 书 上 的 标准 叙述 。 
对 于 弱 型 哥 德 巴 薪 猜 想来 说 ， 由 定理 7,1 与 
定理 7, 2 就 已 足够 。 
事实 上 ， 如 果 一 个 集合 A 其 密 率 为 正 密 率 
a>0, Wie 
Ap =At+Ater tA (KWH BRA) 
Ne eee 
k 
则 可 得 
AA >I 1-a) 


显然 只 要 取 k 足 够 大 时 ,就 有 d(A,) >, WAR 


合 C= Ai+ ABA 
C(n)=A,(n) + An) >ant n 


=n>n-1 
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故 nEC， 它 对 一 切 自 然 数 nn 成立, 故此 时 C 就 
是 全 体 自然 数 集合 。 

可 惜 的 是 全 体 素数 集合 P 的 密 率 恰巧 为 0 ， 
而 并 非 正 密 率 ， 但 用 布朗 (Brun) 第 法 ， 可 以 效 
得 集合 P+ 了 是 正 密 率 , 从 而 若干 个 《例如 s 个 ) 
P +P 就 是 全 体 自然 数 集合 了 .于 是 每 一 个 自然 数 
就 可 以 写成 2s 个 素数 的 和 ， 这 样 弱 型 哥 德 巴 赫 问 
题 的 史 尼 尔 里 曼 定理 就 成 立 了 。 当 然 ， 用 第 法 来 
证 明 P+ P 集 合 具 有 正 密 率 时 , 可 用 1919 年 布朗 第 
法 ,也 可 用 之 后 更 好 的 1949 年 的 西 尔 贝 格 (Sel- 
berg) 第 法 来 推演 的 、 无 论 那 种 竹 法 来 证 明 P + P 
具有 正 密 率 这 一 结论 时 ， 均 较 复杂 。 这 里 就 不 再 
一 一 细 叙 了 ， 

顺 此 ， 我 们 还 要 说 明 一 下 用 得 法 与 单 用 密 率 
方法 在 弱 型 哥 德 巴赫 问题 中 的 作用 不 同 ， 例 如 用 
第 法 与 密 率 论 相 结 合 的 方法 可 以 证 明 充 分 大 偶数 
能 表 素 数 和 的 定理 。 这 “充分 大 ”到 底 多 大 ? E 
_ 往 是 无 法 算出 来 的 。 如 尹 文 霖 证 明 每 个 充分 大 偶 
数 可 表 至 多 18 个 素数 的 和 ， 吓 格 汉 进 一 步 证 明 每 
个 充分 大 偶数 可 表 至 多 6 个 素数 的 和 ， 均 是 对 
“充分 大 ”的 偶数 而 言 的 。 单 用 密 率 的 方法 其 优 
越 之 处 是 在 于 可 以 证 明 对 所 有 正 整 数 表 素数 和 的 
定理 。 例 如 ，1977 年 旺 格 汉 证 明了 所 有 正 整数 均 
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可 表 为 至 多 26 个 素数 的 和 。1983 年 ， 我 国 张 明 尧 
博士 政 进 为 ， 所 有 正 整 数 均 可 表 为 至 多 24 个 素数 
的 和 。 

关于 弱 型 哥 德 巴赫 问题 从 史 尼 尔 里 曼 到 尹 文 
索 以 至 了 旺 格 汉 ， 以 及 再 由 了 旺 格 汉 到 张 明 部 的 进展 
思路 依据 就 介绍 到 这 儿 。 但 这 里 我 们 还 特别 应 当 
提 到 下 列 一 段 重 要 前 科学 史实 ， 曾 在 1922 年 ， 英 
国 剑桥 大 学 教授 险 台 与 素 德 伍 首 创 了 “ 圆 法 ， 
也 就 是 前 面 说 到 的 ， 他 们 最 早 对 哥 德 巴赫 问题 的 
解数 工作 了 巧妙 的 估算 ， 但 后 来 联系 哥 氏 问题 求 
解 时 ， 却 利用 了 一 个 “ 黎 昆 猪 想 ”， 在 承认 黎 曼 
猜想 成 立 的 前 提 下 ， 他 证 明了 奇数 哥 德 巴 幸 猜想 
(Z) 成 立 。 但 是 这 个 黎 曼 的 假想 ， 也 是 至 今 未 
BADR ARRAY 所 以 这 丙 位 教授 的 工作 有 上 
斗 之 功劳 ， 无 胜利 之 成 果 ， 

1937 年 ， 古 彼 德 堡 即 现在 的 列宁 格 勒 城 的 一 
位 数学 家 维 诺 格拉 条 夫 不 用 任何 假设 ,创造 了 
4 三 角 和 方法 ”的 数学 工具 ， 在 世界 上 第 一 个 证 
明了 大 奇数 哥 德 巴赫 猜想 正式 成 立 ， 从 而 称 为 哥 
德 巴 替 一 一 维 诺 格拉 采 夫 定理 ， 或 简称 维 氏 定 
H: Ng FAM, (Z) 成 立 〈 例 如 1946 年 
有 人 具体 指出 了 ， 璧 如 当 玉 >e“ KA 10 
前 50 万 次 方 时 ， 便 有 素数 pypayps 使 ( * HBL), 
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因此 ， 在 (IT) 中 ，1937 年 已 被 维 氏 证 明了 ， 
不 论 奇 侦 的 大 整数 N ， 均 有 k 专 4, 或 确切 地 说 ; 当 
NAKAA, Aks MNA kE N, A 
K 委 4。 这 已 经 远 比 1950，1956 诸 年 代 的 K 生 20 以 
及 Kk 万 18 等 结果 来 得 优越 得 多 了 。 那 么 ， 为 什 么 
还 将 落后 于 维 氏 1937 年 的 结果 加 以 重视 赞扬 呢 ? 
原因 是 ， 维 氏 用 到 了 诸如 复 变 函 数 换 路 积分 等 精 
深 的 复 分 析 方 法 ， 但 鉴于 当初 原 问题 是 否 能 在 实 
分 析 的 限制 中 用 “初等 方法 ”予以 求解 呢 ? 这 在 
方法 上 也 颇 有 特色 的 ， 此 处 表格 中 的 结果 全 是 在 
初等 方法 中 获得 的 ， 因 而 也 引 人 注 目 。 

这 里 还 应 介绍 一 下 ，195 9 年 潘 承 洞 还 将 pi 


pzp; 限 止 在 立 附 近 时 ， 作 出 了 一 个 很 好 的 估计 。 


1977 年 潍 承 洞 的 弟弟 我 国 数学 家 潘 承 肛 曾 对 于 原 
来 维 氏 定理 的 维 氏 繁 难 的 证 明 ， 给 出 了 一 个 十 分 
简化 的 很 好 证 明 ， 

特别 应 当 提 出 的 是 ，1938 年 华罗庚 教授 证 明 
TILE RA BRR EMA RAM, LBP 
德 巴 替 猜想 几乎 对 所 有 偶数 成 立 。 这 就 为 今天 尚 
在 研究 的 “例外 值 ? 课题 ， 开 辟 了 新 的 道路 。 显 
在 1941 年 ， 华 罗 庚 教授 对 维 民 “三 角 和 方法 ” 作 
了 非常 深刻 的 研究 与 改进 ， 并 对 维 氏 定理 作 了 重 
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要 推广 ， 华 罗 庚 教授 证 明了 ， 每 一 个 充分 大 的 奇 
数 N， 疆 可 天 为 三 个 奇 素数 的 k 次 方 之 和 ， 

N=pit+pi+p} (# 
其 中 k 为 任意 给 定 的 正 整 数 。 特 别 ， 当 上 = 1 时 ， 
即 维 氏 定理 。 


IT 。 关 于 因数 哥 德 巴 赫 问 题 的 研究 


尽管 在 哥 德 巴 忒 问题 上 已 有 弱 性 问题 的 一 系 
列 成 果 ， 以 及 尤其 是 维 氏 定理 与 华氏 推广 等 优秀 
工作 ， 但 面临 偶数 的 哥 氏 原 猜 想 问题 ， 并 没有 给 
予 直接 的 根本 的 解决 。 

大 奇数 哥 氏 问题 ( 乙 ) 已 为 维 氏 所 解决 ， 大 
但 数 哥 氏 问题 CH) 怎么 办 ? 针对 这 一 问题 ， 在 
因数 哥 德 巴 替 问题 的 研究 方面 ， 逐 步 进展 ， 有 了 
一 系列 的 成 果 。 挪威 数学 家 布 尤 在 1920 年 创造 一 
Fe “URE”, 首先 证 明了 下 面 一 个 结果 :， 每 一 个 充 
分 大 的 偶数 都 可 以 表示 为 两 个 各 不 超过 9 个 素数 
HRA WA. WOE CL) 中 ， 当 N 为 大 偶数 
时 ， 

N=p rep os tps pe”, - - 
Hp’, p REM, MAAR Ba<9,a,<9, 
BD (9,9) ， 或 说 证 得 了 “9+ 9” . RER KA 
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问题 研究 上 首开 记录 。 之 后 便 有 接二连三 的 改进 
工作 ， 特 别 是 我 国 一 些 数学 家 在 他 们 年 轻 的 时 
候 ， 成 功 地 提出 了 利用 “得 法 ”及 “三 角 和 方 
法 ” 相 结 合 的 新 解析 数论 方法 ， 在 五 十 年 代 到 
六 十 年 代 期 间 ， 作 出 了 一 系列 重要 的 改进 ， 取 得 
了 许多 优秀 的 成 果 ， 在 这 基础 上 ， 本 书 作者 之 一 
(陈景润 ) 曾 于 六 十 年 代 后 期 到 七 十 年 代 初 获得 
了 “1+22 的 重大 结论 ,取得 了 划 界 领先 的 成 果 , 
关于 这 方面 的 研究 进展 情况 如 下 表 所 示 ， 


结 果 | 年 代 结果 获得 者 


(9,9) 1920 布 龙 (挪威 Brun) 
(7,7) 1924 #@ 3H (德国 Rademacher) 
(6,6) l1932! RERS (英国 Estermann) 


(5,7), 《4,9) ，。 11937 BPR (意大利 Ricci) 
(3,15) , (2,366) 


(5,5) 1938) WS KA Gp KByxuira6) 

(4,4) 1940 HRI KD (苏联 Byxmmra6) 
(1,¢) ,c 常 数 |1948 Hd (WF AlRenyi) 

(3,4) 1956 王 元 CHH) 


(3,3), (2,3) [1957 王 元 CHH) 
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LE 
结 R ER 结果 获得 者 


(1,5) 1961) BABE (3k ikBapõan) 
1962 BAH CP ED 

(1,4) 1962) 王 元 (中 国 》 
1963 BR HED 


巴尔 班 (苏联 Bap6an) 


(1,3) hoes! 布 赫 夕 太吉 《苏联 Byxnra6) 
(小 》 维 庄 格 拉 灯 天 

GKK A, H., Banopa6os) 
波 皮 里 (德国 Bo mbiri) 


(1,2) 11974 陈景润 (中国) 


这 里 应 当 说 明 的 是 巴尔 班 (1,4) 结果 ， 以 
及 其 1961 年 〈1,5) 的 工作 中 ， 证 明 都 月 错误， 
经 潘 承 洞 教授 在 1964 年 指出 后 ， 到 1970 年 他 才 给 
FKE. 

这 几 还 要 谈 谈 1948 年 匈牙利 数学 家 瑞 尼 的 
“<+c”(c 常数, 很 大 ) 工作 , 这 是 很 有 意 息 的 记 
录 。 因 为 这 里 开始 了 可 以 控制 住 一 个 为 素数 ， 而 
只 要 努力 降低 另 一 个 的 素 因数 个 数 就 行 了 。 这 方 
面 的 研究 ， 首 先是 王 元 于 1957 年 在 黎 曼 假设 下 证 
得 了 “1+52” 成 立 。 毋 需 任 何 假设 的 成 果 应 当归 
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功 于 1962 年 潘 承 洞 的 “1+ 5” 结 果 ， 这 个 结果 第 
一 次 定量 地 而 且 是 低 记 录 地 引 疝 了 接近 “1 + 12 

的 境界 。 实 际 上 ， 出 1962 年 的 “1+5" 之 后 ， 

1963, 19654H9K PET “1+4” UR “1+3” 的 
重要 成 就 。 以 致 于 在 1966 到 197 3 年 内 又 出 现 了 我 
ARR BUR + 2” 结论。 顺便 说 一 下 , 所谓 结 
果 是 1966 年 到 1973 年 完成 , 是 指 本 书 作者 之 一 ( 陈 
景 润 》 实 际 上 已 在 1966 年 作出 了 这 一 结论 ， 也 
曾 用 某 些 方式 写 过 简报 ， 但 详尽 而 正式 地 写成 论 
LEE YP Ch BAY RE) 194819734, A 
此 一 般 都 说 是 在 1973 年 获得 的 ， 在 我 们 的 文章 发 
表 后 的 短 短 几 年 中 ， 世 界 上 就 出 现 了 很 多 种 简化 
的 证 明 ， 其 中 有 四 、 五 个 简化 证 明 是 较 好 的 ， 鞭 
中 最 好 的 简单 而 本 质 的 证 明 就 是 由 我 国 数学 家 王 
元 、 丁 夏 哇 与 潘 承 润 三 教授 合作 的 论文 中 所 给 
出 。 我 们 的 结果 “1 + 2” 一 发 表 ， 就 曾 引起 了 世 
界 数 学 家 的 重视 与 兴趣 ， 英 国 数学 家 哈 伯 斯 坦 姆 
和 德国 数学 家 黎 希 特 合 著 的 一 本 书 叫 《第 法 》 

的 数论 专著 ， 原 有 十 章 ， 付 印 后 见 到 了 我 们 的 
“1+ 22 结果 ， 和 章 
具 为 “ 陈 氏 定理 ”, 所 谓 “ 陈 氏 和 定理 ?的 “1+ 2” 

A AIEI abla 对 于 任 给 一 个 大 偶数 NN， 

那么 总 可 以 找到 GRAP’, PRD, Po Pay 使 得 
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下 列 两 式 至 少 有 一 个 成 立 ， 
N=p +p” Ca) 
N =p, + ppa CB) 
当然 并 不 排除 (a)、(B) 同 时 成 立 的 情形 ， 例 如 在 
“小 ”偶数 时 ， 若 N = 62， 则 可 以 有 
62=43+19, UR 62=7+5x11 
BRK, BEE aE RRS FF lz — 
峰 ， 在 数论 中 ， 或 扩大 一 些 说 ， 在 数学 中 群 山谷 
立 ， 不 少 科 学 的 保 急 确实 需 待 我 们 去 攻克 ， 特 别 
是 期 待 着 我 们 的 青年 数学 工作 者 能 够 搂 过 老 一 辈 
科学 家 的 班 而 奋勇 前 进 ! 上 述 进展 表格 中 所 列举 
的 这 一 系列 突出 的 成 就 ， 一 方面 固然 是 作者 们 不 
倦 努 力 的 结晶 ， 男 方面 也 更 应 该 看 到 ， 这 二 、 三 
十 年 来 ， 以 华罗庚 教授 为 首 的 中 国 数论 学 派 的 发 
展 壮 大 过 程 ， 许 多 青年 数学 家 曾 在 老 一 辈 科 学 家 
的 辛勤 培育 下 ， 共 同 努 力 ， 形 成 了 一 个 数论 研究 
的 集体 ， 这 为 商定 我 们 获得 的 “1 + 2” 结果 的 学 
术 研 究 基础 方面 的 作用 ， 也 是 不 可 忽视 的 重要 因 
素 ， 所 以 要 提倡 有 一 个 互相 学 习 的 科研 集体 。 正 
因为 这 样 ， 八 十 年 代 初 ， 我 们 的 已 故 导 师 华 罗 庚 
教授 在 英国 访问 讲学 期 间 ， 英 国 皇家 数学 会 的 主 
meee (Todd) 教授 就 高 度 评价 了 以 华罗庚 教 
授 为 首 的 中 国 数论 学 派 的 突出 成 就 ， 那 么 ， 这 个 
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学 派 的 基本 特点 是 什么 呢 ? 第 一 ， 华 教授 要 求 他 
的 学 生 们 必需 具备 雄厚 的 高 等 数学 基础 知识 ， 要 
掌握 较 热 练 的 算是 技能 。 第 二 ， 华 教授 要 求 他 的 
学 生 们 经 常 保持 一 个 清醒 的 头脑 ， 要 随时 明白 自 
己 的 业务 高 度 ， 任 何 时 候 总 有 自己 的 奋斗 目标 ， 
始终 有 一 股 战斗 式 的 业务 上 进 心 。 一 名 话 ， 华 教 
授 是 以 “ 严 ” 来 要 求 我 们 的 ， 这 也 是 我 国 数论 研 
究 工 作 作出 重大 成 就 的 业务 基础 ， 没 有 这 一 点 是 
不 可 思议 的 。 因 此 建议 ， 打 算 或 正在 搞 哥 德 巴 协 
问题 或 其 它 著名 世界 难题 的 青年 们 ， 能 正确 认识 
这 些 难题 的 艰难 性 。 在 努力 从 “ 严 ” 打 好 高 初等 
数学 基础 的 前 提 下 ， 再 来 向 世界 难题 进军 ! 否则 
很 可 能 会 白费 精力 和 时 间 ， 徙 劳 无 功 。 


N 某 些 不 定 方程 
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在 第 四 章 中 我 们 给 出 了 长 除法 Ca RA 
除法 ， 国 外 称 为 哆 几 里 得 算法 ) 。 利 用 它 可 以 解 
二 元 一 次 不 定 方程 

ax +by=c ` (8.1) 
其 中 mb,c 为 给 定 的 整数 ，as 0，bs0， 

如 果 (8.1) 有 一 组 解 x,y. 那么 由 (a,b)|aB 
及 (a,b)|b 及 (8,1) 式 就 推出 必 有 (a,b) |e. At 
得 到 

定理 8,1 不 定 方程 (8.1) 有 解 的 必要 条 件 
是 

(a,b) \|c, 

现在 设 (a,b) =1I， 我 们 先 来 考虑 如 下 的 简单 

情形 
ax +by=1 (8, 2) 
由 轧 转 相 除 法 ， 一 定 有 以 下 诸 式 成 立 
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a=q,b +r,» 0<r, <b 
b=qar, +125 0<rs<r, 
Paas =g_ir +yn liy 0<r <P na 
Tez = tly OLET aa ; 
ri =Qnrilne 
这 里 r,= (ab) = 1， 于是， 从 倒数 第 二 式 得 到 
L=Prq = Fn Qani 
再 将 倒数 第 三 式 中 r。， Sras airn RAE 
式 得 
1=Fa=2 Gal n-3 aratna) 
=(1+qaGa-1 n27 Ail nas 
依次 反 推 过 去 ， 最 后 便 可 以 得 到 形 如 
1=axo +byo 
的 一 个 表达 式 , 由 此 就 求 得 (8. D 的 一 解 xo Vae 而 
A, #t 为 任 一 整数 ， l 
x=Xx,+bt, y=Yı-at (8.3) 
也 都 是 (8, 2) 的 解 ， 这 可 代入 (8.2) ERREZ. 
下 面 要 来 证 明 , 当 X,Yy, 为 (8.2) 的 一 解 时 , 令 
t 取 遍 一 切 整数 ， 则 (8. 3) 就 是 (8,2) 的 全 部 解 
了 。 为 此 设 x,y 为 (8.2) 的 任 一 解 ， 则 我 们 有 
1=ax,+by, 


1=ax+by 
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PAR ARE a(x - x.) =b- y), HF (a,b) =1, 
因此 必须 ae (》。-y)， b|(x 一 x,), 于 是 必 有 + 使 
x 一 xs=bt， 故 得 b(y。 一 y)=a(x 一 x,)=abt， 于 
是 yo。-y=at， 这 证 明了 8.2 的 任 一 解 必 有 
(8。3) 的 形状 ，。 
当 (a,b)= djlc 时 ,可 在 (8.1) 的 两 边 用 d 来 除 ， 
将 (8, 了 化 为 
Ax +By=C C8.4) 
这 里 A=a/d, B=b/d, C=c/d, HBRACA, 
B)=1, 
BFK ER, MRR R 
Ax +By=1 (8.5) 
的 一 组 解 xoy,y。 则 x, =x0C, vy, = YoC 显然 就 是 
(8.4) 的 一 组 解 。 应 用 上 面 的 讨论 方法 可 证 ， 
(8 oA) 的 全 部 解 可 以 表示 成 
x=x,C+Bt, y=yC— At (8.6) 
其 中 上 取 遍 一 切 整数 。 这 样 就 获得 了 (8.1) 的 
全 部 解 。 我 们 就 证 明了 
定理 8.2 方程 (8,1) 有 解 的 充分 与 必要 条 
件 为 
(a,b)le 
下 面 举 一 个 求解 的 例子 ， 解 方程 
248x +1249 =20 (8.7) 
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解 ARR ARKRE ES AR UH 
284 与 124 的 最 大 公约 数 为 4， 即 
(284，124) = 4 
因为 4 120， 所 以 (8.7) 一 定 可 解 。(8.7) 两 边 除 以 
4 得 l 


Tix +31y=5 (8.8) 
我 们 先 来 求解 
71x +31y=1 (8.9) 
HH PRE BRIE E 
71= 2x 31+9 (8,10) 
31=3x9+4 (8,11) 
9=2x4+1 (8,12) 
Hy (8.12) 式 解 出 
1=9-2x4 (8,13) 


Hy (8.11) 式 解 出 4= 31 - 3x 9 代入 (8.13) RE 
1=9- 2x (31- 3x9) 
=7x9- 2x31 (8.14) 
Hy (8.10) 式 解 得 9=71-2x 31 代 入 (8.14) 式 
得 
1=7x(71-2x3l) -2x31 
=7x71-16x31 (8.15) 
将 (3.15) 与 (8.9) 对 照 即 得 (8.9) 的 一 组 解 为 
Xo=7, Y=—16 


129 


于 是 (8.8) 有 一 组 解 为 
X:=35，y = 一 80 


因此 (8.8) 的 全 部 解 为 

X=354+31t, y= -80 -71t (t 为 任意 整 
数 ) (8,16) 
而 这 也 就 是 (8.7) 的 全 部 解 ， 


对 于 多 元 一 次 不 定 方程 ,也 有 与 定理 2 类 似 的 
结论 成 立 ， 但 求解 更 为 复杂 ， 这 里 不 再 效 述 。 对 
于 二 元 二 次 不 定 方程 

ax? +bxy tcy? +dx+tey+f =0 
(8.17) 
它 的 求解 问题 已 获得 完全 的 解决 ， 但 是 解决 这 个 
问题 需要 较 多 的 数论 知识 ， 这 里 不 能 详 述 ， 下 面 
只 介绍 高 斯 关于 (8.17) 的 解 的 一 个 人 性质， 

定理 8. 3 (高 斯 ) MR D=b?-4ac>0, D 

不 是 平方 数 ， 

A = 4acf + bde — ae? - cd? ~ fb?340 | 
WH (8.17) 有 一 组 整数 解 ， 那 么 它 就 有 无 穷 多 组 
整数 解 。 

对 于 次 数 之 3 的 多 元 不 定 方程 ， 其 解 的 存在 
性 、 解 的 个 数 以 及 如 何 求解 都 更 加 国难， 至 今 仍 
有 许多 难题 没有 解决 。 

1935 年 ， 阿 本 提出 了 一 个 猜测 ， 第 二 年 ， 他 
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猜测 即 被 谢 瓦 菜 证 明 是 正确 的 ， 他 们 的 结果 的 一 
个 推论 是 下 面 的 定理 。 
定理 8.4 (MTR) ” 设 f(x,,x2， 
wox ) 是 二 个 变 元 的 一 个 多 元 多 项 式 ， 它 的 每 一 
项 有 形状 
CX X2 Xn" n 
Hipa, oa BAEREN, HARA Hpt, 
这 里 p 为 一 个 给 定 的 素数 ,定义 @, +… +a, 为 这 一 
项 的 次 数 ， 而 了 的 所 有 项 中 最 大 的 次 数 d 就 称 为 
f 的 次 数 ， 也 记 为 degj = d。 假 设 
(a) f(0,0,…,0) 是 了 的 倍数 。 
(b) n>d, 
那么 一 定 至 少 还 有 一 组 x,,x2，,… xsa， 它 们 不 全 
是 了 的 倍数 且 使 1(x.,，,… x, ) 仍 为 ?的 倍数 。 
换 句 话说 ， 在 所 给 条 件 下 不 定 方程 
FCX Xa) = DY 
至 少 有 一 组 整数 解 x,,…,x,,y 使 x,,…,X， 中 
至 少 有 一 个 数 不 是 了 的 倍数 。 
例如 ， 不定 方程 
x? + y? +z? = pw | 
必 有 适合 pt(%x,》,?) 的 整数 解 x,y,z,w， 这 里 
(x,y,?) 表 示 x,y,? 这 三 个 整数 的 最 大 公约 数 ， 
关于 不 定 方程 的 可 解 性 判别 问题 ， 希 尔 伯 特 
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于 1900 年 提出 的 23 个 落 名 数学 问题 中 的 第 十 个 问 
题 提 出 ， 设 天 x,,… ,x;,) 是 一 个 任意 给 定 的 整 系 
数 多 元 多 项 式 ， 试 求 出 一 个 只 要 作 有 限 步 运 算 的 
方法 来 判定 不 定 方程 
fx Xa) =9 (8.18) 

是 否 有 整数 解 。 这 个 问题 已 经 获得 解决 ， 而 其 管 
案 则 是 否定 的 ， 即 不 存在 这 样 的 方法 ， 有 兴趣 的 
读者 可 以 参看 马丁 ， 戴 维 斯 (M, Davis) Æ (È 
国 数学 月 TY (American Math, Monthly) 1973 
年 80 卷 第 233 一 269 页 上 的 文章 ， 题 目 是 “ 希 尔 伯 
特 第 十 问题 是 不 可 解 的 ” 。 

但 是 ， 上 面 的 结论 只 是 对 于 一 般 形状 的 不 定 
方程 (8.18) 而 言说 不 存在 有 限 步 运算 可 以 判别 可 
解 性 的 方法 .而 对 某 些 特殊 的 方程 ,还 是 可 能 存在 
经 有 限 步 即 可 判 和 北方 程 是 否 有 解 的 方法 的 ， 本 世 
纪 六 十 年 代 后 期 ,英国 数学 家 爱 * 贝 克 用 他 的 方法 
求 出 了 一 类 不 定 力 程 整数 解 的 具体 上 界 值 ， 例 如 
他 证 明了 

定理 8.5 不定 方程 

yraxttk, k0 
的 整数 解 xoy 满足 
max( |x], jy)<exp(1010| 天 22) 
(8.19) 
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里 max( |x|, ly] ) 表 示 |x| Sly] 中 最 大 的 数值 ， 
而 exp(1) =e', 

”从 理论 上 讲 ,给 出 了 解 的 界限 (8.19) ,就 可 以 
逐个 用 这 个 范围 里 的 整数 组 x*，y》 代 入 原 方程 中 试 
算 看 它 是 否 是 它 的 解 ， 由 于 (8.19) 中 的 整数 组 只 
有 有 银 组 ， 故 总 可 以 在 有 限 步 运算 后 判定 原 方程 
是 否 有 和 解 ,以 及 一 共有 多 少 组 解 .但 由 于 贝克 的 方 
法 给 出 的 解 的 界 一 般 仍 然 太 大 ， 使 实际 上 去 做 很 
有 困难 ， 只 在 一 些 特殊 情形 ， 利 用 电子 计算 机 才 
可 以 做 得 到 。 

在 第 五 章 中 介绍 了 连 分 数 的 初步 知识 。 利 用 
连 分 数理 论 可 以 证 明 如 下 的 结论 。 

定理 8,6 如果 9 是 一 个 无 理 数 ,那么 就 有 无 
穷 多 对 整数 p,q, >>0 使 不 等 式 


|o - 2+ < (8, 20) 
nC | 

RX, 

设 9 是 一 个 mm 次 不 可 约 整 系数 多 项 式 的 根 ， 

这 种 9 称 为 一 个 双 次 代数 数 。 对 于 一 个 任 给 的 严 

次 代数 数 6 ， 可 不 可 以 找到 无 穷 多 组 整数 Parda 

(g,>>0) 使 成 立 比 (8.20) 式 更 好 一 点 的 估计 式 


|o- B+ | <n (3, 21) 
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呢 ? (这 里 6>0 是 预先 给 定 的 一 个 随便 多 小 的 正 实 
数 ) 。 这 个 问题 于 1958 年 为 英国 数学 家 罗 思 所 解 
决 。 他 给 出 了 否定 的 管 案 ， 即 他 证 明了 如 下 的 定 
8,7: . 
定理 8.7 ” 若 6 是 一 个 m 次 代数 数 ， 那 么 
对 任意 预先 给 定 的 实数 6>0，(8,21) 只 可 能 被 有 
限 多 对 整数 p, 及 q, > ODE. 

利用 定理 8,7, 我 们 可 以 给 出 一 类 高 次 不 定 方 
程 的 解数 的 一 个 非常 有 名 的 定理 , CRTE. H. 

定理 8.8 (W.B) 设 m 之 3 ，f(z) = 
nz" +Qw_12" + 了 0Z+0 是 一 个 由 次 整 系数 
不 可 约 多 项 式 ， 那 么 不 定 方程 


F(x,y) = nx” + An. 10" Ti 


y+ 
+a,xy"=" tay" =c (8,22) 

只 有 有 限 多 组 整数 解 x,y， 其 中 c 是 一 个 给 定 的 
整数 。 

这 里 整 系数 多 项 式 不 可 约 意义 如 下 ， 设 了 为 
一 个 刀 次 整 系数 多 项 式 。 若 有 两 个 非常 数 的 整 系 
数 多 项 式 f,,f， 使 1 =f,fa， 则 称 f AWA, RZ 

则 称 f 为 不 可 约 。 

为 了 证 明定 理 8,.8， 还 需要 车 F, 定义 和 引 
m. 

定义 8.1 设 jz)= dazn tanz"! He 
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Fa2+QA-TOUKEARK, RENA 
ma,2"2' + (m—1)dms 2777? + 
+ 2022 +4, 
为 1(z) 的 导出 多 项 式 ， 记 为 f(x)。 

引 理 8.] WRI) =0 有 一 个 重 零 点 ， 那 么 
f(z) 与 其 导出 多 项 式 1'(z) 必 有 一 公共 零点 。 

(我 们 略 去 这 个 引 理 的 证 明 )》 。 

引 理 8. 2 如果 帮 z) 与 8&(z) 为 两 个 整 系数 多 
项 式 ， 它 们 有 一 个 公共 零点 且 f1z) 为 不 可 约 。 那 
么 一 定 存 在 整数 M 志 0 使 1(z) 整 除 Mg(z)。 

这 个 引 理 可 以 粗略 证 明 于 下 ,由 1(z) 与 8 (2) 
有 公共 零点 知 f(z) 与 g(x) 必 有 一 个 非常 数 的 公 
因 式 d(z)， 但 因为 fz) 不 可 约 ， 此 dz) 必 为 f(z) 
的 一 个 常数 倍数 ，d(z) = 8f(z), O 可 能 是 整数 ， 
也 可 能 是 个 分 数 。 于 是 由 IRN, Hz) 必 
整除 g(z) 的 某 个 整 倍 数 。 

由 引 理 8.1 与 引 理 8.2 可 以 很 容易 推出 下 述 
结论 。 

引 理 8.3 如果 f(z) 为 一 m 次 整 系数 不 可 约 
多 项 式 ， 那 么 Kz) 不 可 能 有 重 零 点 ，。 

证 明 MUER. IOSEFA HIE 
8.1 知 1(z) 与 其 导出 多 项 式 f(z) 必 有 一 个 公共 零 
点 ,但 1(z) 不 可 约 , 于 是 再 由 引 理 8.2 有 整数 Ms0 
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使 Kz) 整 除 Mf'(z)， 但 f' 的 次 数 为 m 一 1， 而 1(z) 
次 数 为 m， 因 此 这 是 不 可 能 的 。 
下 面 可 以 来 证 明定 理 8.8 了 。 
首先 考虑 c = 0 的 简单 情形 。 我 们 来 证 明 
F(x,y) =0 只 有 一 组 零 解 x =y=0。 
首先 若 y = 0， 由 F(x,y) = 0 就 得 必 有 x =0, 
PEF, y) = 0 —AL x0, y0. MAR 
然 %,/yo 就 是 1(z) 的 一 个 根 。 于 是 一 定 存在 一 个 
m 一 1 次 有 理 系数 多 项 式 g(z) 使 
f(z) = (2— Xo/yo gz) (8, 23) 
这 里 不 妨 假 定 1(z) 的 庄 系 数 之 最 大 公 因 数 为 1. 
既然 8(?) 是 有 理 系数 多 项 式 ， 取 MM 为 其 诸 系 
数 分 母 的 最 小 公 倍数 易 见 Mg(z) 就 是 一 个 整 系数 
多 项 式 了 ， 记 
Mg. z) = Dnc12"7) 十 十 biz 二 bn 
就 有 
Myof(2) = (yz — Xo CD ro) tee 
+b,z +b.) (8,24) 
Hd, = (yxo) 表 示 y6 与 Xo 之 最 大 公 因 数 ， 用 d:= 
(bn-19"… 904900) FEARMG( Zz) FR BD ms 9° Dy, 
bo 之 最 大 公 因 数 。 我 们 要 证 明 有 
My, = dd2 (8,25) 
我 们 不 妨 设 d,=da =1 来 证 Myo =1 即 可 。 如 果 
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不 然 ， 就 要 有 至 少 一 个 素数 vlMy.. 但 由 于 
d=1， 于 是 必 pi}yo 或 p+x,， 不 妨 只 讨论 px 的 情 
形 。 又 由 dz = 1 知 必 有 一 个 指标 ?使 

P |baasst ,pib, +1 ,ptbr 
我 们 来 考虑 My f(z) 的 展 式 中 z” 项 的 系数 ， 由 
(8, 24) 式 知 这 系数 等 于 

— Xb, + yb, 
如 果 p|y,， 那 么 pl(yob,-,)， 但 pt(xob,), BP 
不 能 整除 My,f(z〉 中 z WAR, wa p|My. F 
盾 。 如 果 pty, 有 目 ptx。， 可 以 改 为 考虑 M yof(z) 中 
z"*! 项 系数 

— Xb t+ Vode 
H pior: 及 pt(yob,) 知 ， 了 也 不 能 整除 这 个 系 
数 ， 这 仍 与 p |My WRRAIS, BR ARE 

My,=1 
这 就 证 明了 (8. 25) 式 ， 取 整数 

M_ d, 


da Yo 
( 因 dz|1M， 故 MJd: 为 整数 ， 由 (8.25) 式 知 d,/y, 
= M/dz 也 必 为 整数 ) ， 我 们 就 有 
fz) = 5-(2 ~-*) Netz) (8, 26) 


1( 2) ze( xe) 
z= = z7 
N Yo d, Vo 
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1 
a, Xo) 


与 Ng(z) = Mex) 
d: 


FANRERAEAR., 8,20 式 显然 与 Kz) 不 可 
约 的 假定 矛盾 。 因 此 F(x,y)=0 只 可 能 有 一 组 解 
x=y=0, 
现在 讨论 c< 0 的 情形 。 
FARE RE BB, f(A PHO, On, 
故 有 
F(x,y)=an(X—0Y) (x -Oy)=e 
(8,27) 
我 们 先 来 证 (8. 22) 只 有 有 限 多 组 整数 解 x，?(y>> 
0), 对 每 一 组 这 种 解 ， 缘 有 (C8,27) 式 成 立 ， 于 是 
las|}x -0.y) "|x—0ny) = jel, 


y>0 (8, 28) 
取 |x-0,y|,…,|x-9ay| 中 最 小 的 一 个 记 为 
|x-0;y|, 则 
|a,|ix-O,y|"<]a,||x—-6,y| + 
|x- Oay| = |c] 
ik 
ix-O.y| Sa (8,29) 


这 里 a>>0 上 a”= |cl/la,|。 
由 于 jz) 不 可 约 , 由 引 理 8,3 知 f(z) 的 根 0,， 
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…0" 两 两 不 同 。 故 对 任 一 对 根 0， 9; k=l, BA 
一 个 常数 8 存在 使 

|@, -0;| >8>0 (8. 30) 
我 们 有 

|x~0y)| =|1(0, -0, y+ (x—0.y)| 

之 By -a, (leek) (8.31) 

如 果 (8.22) AEF LAER v(y>0), 那么 就 
有 无 穷 多 个 解 x,Xy>0) B> 。 对 这 无 穷 
组 解 ， 由 (8. 31) 式 得 到 有 


|x -0,y| >y- a> By, lek 
(8.32) 
于 是 将 (8, 32) 式 代入 (8. 28) 式 即 得 到 
la(38y) |x ~ 6.9 
<las|lx-0y)…|x -0"y| = |cl 


比 即 有 无 穷 多 对 整数 x,y《y>2) 使 


l 
|x- asi < (Tae eL yT 


成 立 ， 即 使 
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成 立 ， 这 里 A= et elo, 当 y> A: 时 这 
种 x,y 仍 有 无 穷 对 ， ene 
je. -4|<—4, 


成 立 ， 而 这 与 定理 8。 7 矛盾 (注意 由 >3 的 条 件 )， 

剩 下 还 要 证 明 ，(8. 22) 的 满足 yY< 0 的 解 xy 
也 只 可 能 有 有 限 多 组 ， 这 只 要 考虑 F(x, -y)=c 
就 行 了 ， 这 点 留 给 读者 作为 练习 3。 最 后 当 cs 0 而 
y = OFS (8, 22) 显然 也 只 有 有 限 组 整数 解 。 这 就 完 
成 了 定理 8.8 之 证 明 。 

最 后 我 们 来 介绍 一 下 不 定 方程 中 一 个 最 引 人 
注意 的 问题 一 费 马 大 定理 。 这 个 结论 说 的 是 ， 对 
1 之 3 ， 不 定 方 程 


x" +y"= 2" (8,33) 
没有 适合 xyz 关 0 的 整数 解 。 
首先 容易 证 明 ， 如 果 
x+y =a (8,34) 


5 
x? +y’ =z? (PHARR (8.35) 
均 无 适合 xyz 0 的 整数 解 ， 那 么 (8, 33) 一 定 无 
适合 xyz 三 0 的 整数 解 。 
这 是 因为 任 给 一 整数 n>3, BAiln, BZ 
有 一 个 奇 素数 p|n。 在 每 一 种 情形 ， 由 (8. 34) 与 
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(8,35) 无 适合 xyz<s 0 的 整数 解 即 知 (8。33) 必 无 适 
合 xyes0 的 整数 解 。 下 面 来 证 (8. 34) 无 适合 
xyzs0 之 整数 解 。 容易 看 出 只 需 证 出 下 述 结论 
即 可 。 
定理 8.9 不 定 方 程 
xt +yt= 2? (8, 36) 
没有 适合 xyz 三 0 的 整数 解 。 
证 明 我 们 只 需 证 明 (8.36) RATA x,y,z) 
=1 且 z>>0 的 非 零 整数 解 即 可 。 这 点 留 给 读 者 去 
验证 (这 里 (x,y》,?) 表 示 x,y,z 之 最 大 公 因 数 ) 。 
用 反 证 法 , 设 (8,36) 有 一 组 解 适合 (x,y,z) = 
1。Xxyz 夺 0 H z>0。 那么 xX 与》 不 可 能 全 为 奇 
数 。 否 则 的 话 ， 设 x?=2m +1，X=2n+1, WA 
xt=A(mt+1)m4+1, y=4n+1n+t+1 
于 是 
x*+y4= 4(m(mt+1) +n(n+1)) +2 
即 x ty ika 除 余数 为 2。 而 当 2|z 时 有 4/2, 
2b Az = 2141, Hera 4(1+1)1+1， 于 是 z? 被 
4 除 余数 或 为 0 或 为 1 ， 不 可 能 为 2 。 因 而 x 与 ? 
不 可 能 同 为 奇数 。 假 设 x 为 奇数 ， 2 为 偶数 ， 于 
是 2 为 奇数 。 我 们 有 
yt =(z- x?) 2 +x?) (8. 37) 
如 果 有 一 个 素数 既 整 除 z - x:， 又 整除 z + 
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x? BBA whp| (z — x?) +(z +x?) = 2z, A p|(z+x?) 
- (z-x)a=2X2。 如 果 ps2, WA viz, pix, 
由 (8.37) 式 又 有 ply。 这 与 (x,y,z) = 1 
盾 。 因 此 只 可 能 p =2, 又 由 Xx 与? 此 为 奇数 知 确 
有 21(z+ x2), 2|(z-x2), 因此 证 得 z+x? 与 


一 Xx? 之 最 大 公 因 数 恰 为 2， 即 


(z+X2Z— x7) =2 (8, 38) 
由 (8.37) 知 z 一 x? 与 z+x? 之 积 是 一 个 四 次 方 ， 于 
是 只 有 以 下 两 种 可 能 性 成 立 。 


情形 一 z-x?=2a', a>0, 2a, 
2+x?= 8b‘, (dsb) = 1。 
情形 二 z-x7=8p', 
2Z+xXx2=2at，a>0，2a，(aD)=1。 
由 情形 一 推出 
2x? = (z+x*) —(z— x?) = 8b4 — 2a* 
Bp -> x? = 4b- 0t (8,39) 
但 (8,39) 式 不 可 能 成 立 。 因 2+x, 故 x2 被 4 除 余 1， 
而 cz 为 奇数 , 故 o = (a?)? 被 4 除 余 1, 所 以 40? -a 被 
4 BRA -1, 故 (8,39) 不 可 能 成 立 ， 于 是 只 可 能 情 
形 二 成 立 ， 由 此 推出 
z=4b'+a’ . (8.40) 
由 此 顺便 看 出 1 a<z。 在 情形 二 中 消去 z 得 到 


x? =at- 4p4 


CC 
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故 有 
dbi = (a? —x a?+ x) - (8,41) 
(a,b) = 工 知 必 有 (ax) =l, HAER a> 1 使 
(a,x) =d, (8.41) MAA) tb!, Hdl, RC, 
b=1F IS, B2ld, MA2lx, XAPA. 这 
就 证 明了 (a,x)=1。 于 是 与 上 面 证 法 相同 可 以 推 
出 有 (@ — x a2 +x) =2, 由 (8,.41) 知 必 有 a -x = 
2x1, @ +x=2yr， 相 加 得 到 - 
a2 = xi tyt 
于 是 又 得 到 (8, 36) 的 一 组 解 koyon EPa 
x19) =1H 0<a<z, 

这 样 就 可 以 无 限 做 下 去 得 到 (8.36) 的 解 
XisY okey 其 中 (xzr)=1，z>2z,>0， 这 
是 不 可 能 的 ， 因 为 不 超过 的 正 整 数 只 有 有 限 多 
个 。 定 理 8, 9 证 毕 。 口 

证 明定 理 8, 9 的 这 个 方法 称 为 “无穷 递 噬 
法 ”， 它 属于 费 马 。 并 马 创造 的 这 一 方法 不 但 可 
以 用 来 证 明 某 种 方程 无 解 ， 也 可 以 从 某 种 方程 有 
一 组 解 而 造 出 它 的 无 穷 组 解 。 下 面 以 马尔 科 夫 

x? + yh g? = 3X3MZ (8,42) 
为 例 说 明之 。 | 
显然 ,x =y=y= 1 为 (8.4 人 的 一 组 正 理 数 解 ， 
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我 们 要 证 明 (8, 42) WHAT wea, BAH 
解 都 可 以 从 x = y = 2 = 1 这 组 解 生 出 来 。 
BXosYosZo Jy (8.42) 的 一 组 解 ， 则 由 


X? + Yo + (3X00 — Zo X» 


= Xot t+ Yo? + Zo? + 9X7 Mo? ~ 6XoY Ze 

= 3X YZ + 9X07 Vo? — XY Zo 

= 3Xoyo(3Xoyo — Zo) 
Xo Yor 3 Xo ~ Zot Fe (8.42) 的 一 组 解 ,下 面 要 
KEH, (8.42 的 任 一 组 正 整 数 解 丝 可 从 x = y = 
z=1 这 组 解 出 发 用 上 法 造 出 来 , 

设 x,y,z 为 (8,.42) 的 一 组 正 整数 解 ， xyz 

žl. 
先 讨论 x =y, {Az xR, wat (8.42) 28 
为 N 

2x7 + 2? = 3x2z (8,43) 
于 是 有 x?|2， 从 而 xjz。 令 z =xw 得 到 

2x? + (xw)? = 3x7(xw) 
消去 x: 得 

2+wi=3xw (w>0) ` (8,44) 

于 是 wi(3xw-w) =2, Ww=1mw-2, $ 
w=1, 就 有 z=xw=x, 这 不 可 能 . 故 只 可 能 w= 2， 
代入 (8.44) 得 x*=1， 于 是 y=x=1, z=xw=2。 
显然 X*=y=1，z= 2 这 组 解 可 从 x =y =z = 1 这 
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组 解 用 公式 
X=%o=1，?=》o=1，z=3xoyo 一 Zoo=2 
造 出 来 。. 
下 面 讨论 1<x<<y<z 成 立 的 情形 、 我 们 首先 
证 明 3xy —- z<z, 
由 2? -38xyzt (x?+ 97) =0 
可 解 得 22=3xy+w9xiy — A(x + 和) 
. (8,45) 
若 (8,45) 式 中 负 号 成 立 ， 则 由 
8x2y? -40x2+32) 
= Ax? (p21) + dy? (x? ~3) 50 
知道 
VM 9x7y" ~ 4 (x? + 97) 


= / xiy = 8x29? — A + y IDV xi yt = KY 
于 是 就 有 


2z<3xy ~ xy = 2xY 


Bp 
z<xy ~” (8.46) 
于 是 就 有 . o 
3xyz =x? + y? + 27<32? (Ax<y<z) 
出 此 推 得 


xy <z oo (8,47) 


~ 
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这 与 (8,46) 式 矛盾 ， 故 不 可 能 ， 
故 只 可 能 (8,45) 式 中 正 号 成 立 : 
2z= 3xyt / Oxy? — A(x? + y’) 
于 是 有 .，2z>3xy， 即 3xy 一 z<z。 
这 就 表明 从 适合 1I 委 x<y<z 的 这 组 解 出 发 造 
出 的 新 解 x1=x,91=9,21=(38xy-z) 满足 条 件 
Xi+ yi1t+ ZX+ y+zZ。 如 果 x1sy1,zi 中 已 有 两 个 
数 相等 ， 这 就 化 为 已 证 过 的 情形 。 若 不 然 ， 适 当 
安排 次 序 仍 可 假设 有 
L&L LYZ 
对 它 再 用 上 法 造 出 新 fx = 015.92 = 1922 = 3X1Y1 
-Ziy 则 必 有 Xz + y+ z <x t yit z AEX TV 
z 是 有 限 的 ,经 上 法 有 限 步 后 必 可 化 为 已 证 过 的 
xyz 中 至 少 有 二 数 相等 的 情况 。 这 种 解 已 证 得 
必 可 从 x =?y=z=1 用 所 述 方法 造 出 来 。 这 就 证 明 
了 ， 方程 (8,42) 有 无 穷 多 个 正 整 数 解 ， 且 这 些 解 
皆 可 由 所 述 方法 造 出 来 。 
对 于 方程 (8.35) ， 可 以 变形 为 
X? 二 28+2Z8=0(D 为 奇 素数 ) (8.48) 
1823 年 斯 。 吉 门 用 完全 初等 的 方法 证 明了 
定理 8.10 车 了 为 奇 素数 且 q=2p+1 仍 为 
素数 ， 则 (8,48) 没有 满足 ptxyz 的 整数 解 ， 
这 个 定理 的 证 明 要 用 到 本 书 范围 外 的 一 些 初 
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等 数论 知识 ， 故 不 能 在 此 给 出 ， 
1850 年 库 默 尔 创造 了 理想 数 这 -概念 ， 并 用 
之 于 解决 费 马 大 定理 ， 获 得 了 重要 的 进展 。 为 了 
氢 述 他 的 这 一 结果 ， 先 给 出 如 下 几 个 定义 。 
定义 8.2 定义 B,=1, 在 Biss’, Bas: CH 
时 ，B。 由 下 式 归纳 地 定义 之 


(m+1)B,= ("1)B: (8.49) 
诸 数 B,,B1,… 称 为 伯 努 利 数 。 


容易 证 明 ， 除 B1 = - 09, WB = 


0(1 之 1)， 又 所 有 B。 沸 为 有 理 分 数 。 

定义 8,3 设 了 为 一 奇 素数 且 它 不 整除 B;， 
有 By,=; 的 任 一 分 数 之 分 子 ， WR ? 为 一 个 
正则 素数 。 

例如 在 100 以 内 只 有 37、59 及 67 这 三 个 非 正 
则 素数 。 现 在 只 知道 有 无 穷 多 个 非 正 则 素数 ， 而 
并 不 知道 是 否 有 无 穷 多 个 正则 素数 存在 。 

下 面 可 以 叙述 库 默 尔 的 著名 结果 了 。 

定理 8,11 车 了 为 一 正则 素数 ， 那 么 

x? + y? =! 

无 正 整数 解 。 

1983 年 ， 一 位 西 德 年 仅 29 岁 的 数学 家 法 尔 丁 
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斯 应 用 代数 几何 的 方法 证 明了 莫 台 尔 1922 年 提出 
的 一 个 猜想 ， 由 此 他 就 证 得 了 下 述 重要 结果 。 
定理 8.12 对 每 个 素数 p 之 3， 方 程 
| x? + yh= 2? 
至 多 只 能 有 有 限 组 正 整数 解 。 
但 是 ， 这 些 结果 离 完 全 解决 费 马 大 定理 仍 相 
BEG. 


A 若干 恒等式 
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数论 中 有 许多 重要 定理 的 证 明 与 某 种 恒等式 
有 密切 的 关系 。 因 此 ， 状 于 发 现 并 成 功 地 应 用 各 
种 恒等式 来 帮助 解决 数论 乃至 其 他 数学 分 支 中 的 
一 些 问题 ， 是 数学 家 们 经 常 使 用 的 一 种 技巧 。 从 
一 些 看 起 来 非常 简单 的 恒等式 出 发 ， 甚 至 可 以 建 
立 起 一 套 胃 新 的 数学 方法 ,在 这 一 章 里 ,我 们 要 疝 
大 家 介绍 若 于 有 趣 的 恒等式 ， 
定理 9.1 设 ai 与 bf= 1,2,3,4) PALER 
那么 有 以 下 二 式 成 立 ， 
(a? + 032)(b12 + ba?) 
= (a,b; + a2b2)’ + (abzs— abh) (9. D 
(a? + az? + a3? +a?) by? + By? + b3? +b?) 


= (a,b, + az2b2 + a3b3 + auba)? 


复数 


- 


+ (aib2 ~ arbi — azba + auba) 


+ Caba + aab; — aab; — aub2 )? + Caba 
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~ azbs + asb: — agb,)’ (9, 2) 
证 明 (9, 了 ) 式 容易 直接 验证 . 
(9. 2) 式 也 可 以 直接 验证 ， 也 可 以 利用 (9. 1) 
式 证 明 如 下 。 
(ay? + az? + G3? + a4? (Dy? + bg? + by? + D4?) 
= (a,? + a27)(b,? + b3?) 
+ (a7 + ag”) (b3? + b4) 
+ (a3? + 047 )( By? + by?) 
+ (a3? + a4”) ba? + by?) 
= (a,b; + a2b2)? + (a;b; — ab)? 
+ (ayb3 + Q2b4)? + (abi — azb ? 
+ (azb; + aub)? + Cagb2 — aah, )? 
+ (a3b3 + ayb4)? + (asbs— agba)? (9.3) 
我 们 有 
(abı + a2b2)? + (a3b3 + aba)? 
= (abı + azb: + a3b3 + aba)? 
— 2( abı + az2b3) (azb; + aby) (9.4) 
(aib2 — a3b,)* + (azba — asb )? 
= (aib;- azb; — a3ba + agb3)? 
+ 2 a,b — azb, )( azb — aba ) (9, 5) 
(aibs + 02b)? + (agb, + abi Y 
= ( aiba + azb4— a3b; — a4b3)* 
+ 2 (aiba + agbs)(a3b, + aub2) (9. 6) 
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(aibi — azb3 Y + (azb ~ ab, ? 
= (a,b, — azb3 + a3b2 ~ abi)? 
— 2 (a,b, — azb3) (asbs— aab) (9.7) 

容易 验证 

— 2 (a1bı + a2bz) (a3bs + qabs) 

+ 2(a,b2 ~ a:b: ) (a3b, — abs ) 

+ 2(a1b3 + Gaba) (030, + agb2) 

— 2(a1b4 ~ 263) (azb: — a4b, ) 

= 0 (9.8) 
于 是 由 (9.3) 一 (9.8) 式 就 证 得 (9. 2) 的 结论 。 

在 初等 数论 中 有 一 条 著名 前 定理 ， 如 果 ? 是 
一 个 形 如 4K + 1 的 素数 ， 那 么 了 必 可 以 表示 成 为 
两 个 正 数 的 平方 和 。 

例如 : 5 =17+2?, 13=2 +3, 17=13 
+47, 29? = 27457, 37 =17+ 6:,… 等 等 。 其 中 5， 
13, 17, 29, 374 Nhe 4 RR 1 的 素数 ， 也 即 绽 
有 4k+ 1 之 形状 ， 

由 此 定理 并 利用 定理 9.1 的 (9.1) 式 立即 推 
出 ， 任 何 两 个 形 如 4k + 1 的 素数 之 积 仍 可 表 为 两 
个 整数 的 平方 和 。 应 用 数学 归纳 法 不 难 证 明 ， 设 
Pis Day oy 了 :是 3 个 形 如 4k+1 之 素数 (它们 中 
可 以 有 相 重 的 出 现 ) ,那么 pipz…p. 必 可 表示 为 两 
个 整数 的 平方 和 。 这 点 留 给 读者 做 为 一 个 练习 。 
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任意 给 定 一 个 自然 数 n>>1。 由 算术 基本 定理 

知道 ，n 必 可 以 唯一 地 分 解 成 素数 之 乘积 ， 
n=p1"' p2? ps” 

Hip, e, p. PARRA AZERM, @,21,°, 
Qs 之 1, . 

如 果 p!、，pz，…，p; 稍为 形 如 乱 +1 之 素数 ， 
那么 由 上 述 即 知 n 可 以 表示 为 二 整数 之 平方 和 。 

如 果 p,=2， 那 么 由 2 =1?+1? 以 及 上 面 的 讨 
CH, n 的 素 因数 除 2 以 外 都 形 如 4 多 +1 时 ， 
这 种 自然 数 n 必 仍 可 表示 为 二 整数 之 平 力 和 ， 

如 果 有 一 个 素 因 数 〈 比 方 说 p,) 是 形 如 4k + 
3 的 ， 结 论 一般 就 不 再 成 立 了 。 因 为 任何 一 个 形 
如 4k+ 3 的 素数 D 不 可 能 表 为 二 整数 之 平方 和 ， 
这 可 以 证 明 如 下 ， 用 反 证 法 ， 设 p=a't+b, Æ 
x = 21 为 一 个 偶数 ， 易 见 x? = 4H 4 除 余数 为 0， 
Bix = 21+ 1 为 一 个 奇数 ， 易 见 x?= ACL + 1d + TR 
4 除 余数 为 1, Alia? Gb? 被 4 除 的 余数 只 有 0 与 
1 两 种 可 能 ， 因 此 a?+b* 被 4 除 ， 余数 只 可 能 为 
0，1 及 2 这 三 者 之 一 ， 但 了 已 知 被 4 除 余 3 ， 
故 不 可 能 ! 

既然 形 如 4K + 3 的 素数 一 定 不 能 表示 成 为 二 
正 数 之 平方 和 ， 那 么 上 面 的 一 切 讨论 就 不 能 成 立 
了 ， 也 就 是 当 n 含 有 形 如 4k+3 的 素 因 子 时 它 一 
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般 不 再 能 表 为 二 整数 之 平方 和 了 。 但 是 如 果 p 是 
形 如 4 + 3 之 素数 ， D2|12，p2+ (之 1 为 整 
HX), BAn= Cpe Y +o n, 只 要 1 可 以 表 为 二 平 
方 数 之 利 , 由 定理 9.1 的 (9.1) 式 立即 得 知 # 也 可 表 
为 二 平方 数 之 和 , 这 样 我 们 就 证 明了 以 下 的 结论 ， 

定理 9.2 设 n>>1 为 整数 ， 如 果 它 有 一 个 形 
如 4 + 3 的 素 因 数 D ， 就 必 有 整数 之 1 使 jn, 
而 p'*+!:tn。 郑 么 一 定 可 以 表示 成 为 两 个 整数 
的 平方 和 。 

附带 说 一 下 ， 定 理 9.2 中 的 条 件 还 是 必要 的 ， 
但 是 它 的 证 明 超出 了 这 本 小 册子 的 范围 ， 不 能 在 
此 给 出 。 

我 们 已 经 证 明了 形 如 4k+ 37H RVR E 
为 二 平方 数 之 和 ， 那 么 ， 这 种 素数 可 用 几 个 平方 
数 之 和 表示 出 来 呢 ? 让 我 们 先 看 几 个 例子 。 

7 =1:+22+13+23， 即 7 可 以 表 为 四 个 整数 
之 平方 和 。 而 且 很 容易 验证 ， 7 不 能 用 三 个 整数 
之 平方 和 表示 。 

11=1?+1?+ 3”, 即 11 可 以 表 为 三 个 整数 之 平 

19=12+ 37+ 3?=17+ 27417 +47, BIDET LI 
宕 为 四 个 整数 之 平方 和 ， 也 可 以 表 为 三 个 整数 之 
平方 和 。 
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由 以 上 的 例子 很 自然 导出 如 下 的 猜想 ,每 个 
形 如 4k+ 3 之 素数 可 以 表示 成 四 个 整数 之 平方 和 ， 
这 个 猜想 是 对 的 ,由 它 和 关于 形 如 4k + 1 之 素数 可 
表 为 二 整数 平方 和 这 个 结果 合 起 来 ， 就 有 以 下 的 
定理 成 立 。 l 

定理 9.3 每 个 素数 都 可 以 表 为 四 个 整数 的 
平方 之 和 。 

这 个 定理 的 证 明 也 超出 了 本 书 范围 ， 故 不 能 
在 此 详 述 。 

设 了 与 4 为 任何 两 个 素数 ， 由 定理 9,3 知 必 
有 整数 qiyaz ,asya4 及 bybzybsy 0 使 

p=a,?+ a)? +a? + 44 

q= bi? + bz? +b? + be? 
代入 定理 9.1 的 (9.2) 式 知 pq 仍然 可 以 表 为 四 个 整 
数 的 平方 和 . 

pq = A? + B? + C+D? 
这 里 可 取 

A= a,b; + agb2 + azb3 + aba 

B= a,b; — a2b, - a3b4 + agb3 

C= a,b; + az2b4— 3b; — 04D2 

D= a1b4 ~— azb; + asba— aub: 
应 用 数学 归纳 法 不 难 证 明 ， 任 意 有 限 多 个 素数 的 
葬 积 仍然 可 表 为 四 个 整数 的 平方 之 和 ， 由 算术 基 
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本 定理 ， 每 个 整数 h 半 1 迪 可 表 为 有 限 多 个 素数 的 
RR, ， 这 样 ， 我 们 就 利用 定理 9.3 以 及 定理 9.1 的 
(9.2) 式 证 明了 如 下 著名 的 拉 格 朗 日 的 四 平方 定 
H. 

定理 9,4 〈 拉 格 朗 日 ) ”每 个 整数 >>1 尼 可 
表 为 四 个 整数 的 平方 和 。 

下 面 来 讨论 其 它 的 恒等式 ,1770 年 ,德国 数学 
家 华 林 提出 一 个 猜想 ， 凡 正 整数 必 可 表 为 四 个 平 
方 数 之 和 ， 九 个 立方 数 之 和 ， 十 九 个 四 方 数 之 和 
等 等 .精确 地 说 , 华 林 猜 测 对 任 给 的 正 整数 K 之 2， 
都 存在 一 个 正 整 数 S(k )， 使 任 一 正 整 数 n 崩 可 表 
为 SCK) 个 非 负 整数 的 次 方 之 和 | 

n=attertat (一 切 ai 之 0 

令 g() 为 使 上 式 对 一 切 n 之 1 有 解 的 SCk) 中 最 小 的 
正 整数 ， 华 林 猜 想 有 gC(2)=4，g(3)=9，g(4)= 
19,g(5)= 37,… 等 等 。 其 中 g(2)= 4 就 是 定理 9,4， 
这 个 著名 的 华 林 问题 今天 已 基本 上 得 到 解决 ， 但 
它 的 解 需 要 用 到 复杂 高 深 的 解析 数论 方法 ， 不 能 
在 这 里 介绍 。 下 面 要 介绍 另 一 个 恒等式 ， 利 用 它 
可 以 给 出 g(4) 的 一 个 .上 界 估 计 值 。 

定理 9.5 设 a,b,c;d 为 任意 整数 ， 则 

6(a* + b +0? + d?)? 


=(a+b)4+(a-—b)'+€e+d)! 
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+(c-d)*+Catc)‘+(a-c)' 
+(b+d)*+ (b-—d)'+(a+d)'+ (a-d)' 
+(b+c)*+(b-c)* (9,9) 
请 读者 自己 验证 这 个 恒等式 的 正确 性 。 
- 任 给 一 个 正 整数 n， 它 被 6 除 余 数 只 有 0 ， 
1,2,3,4,5 这 几 种 可 能 ， 于 是 总 有 整数 N 之 0 使 
n=6N+r, r=0,1,2,3,4,5 
虫 定理 9.4 有 非 负 整数 A,B,C,D 使 


N= Æ + B’? + C + D? (9.10) 
再 由 定理 9.4， 有 非 负 整数 aybycyd 使 

A=a+b?+c’+d? (9.11) 
于 是 

6.A? = 6(a? + b? +e? +g)? (9.12) 


All FARE HHO. SW BU HEU, 6A? BY LL Sey 1 2 ERE 
四 次 方 之 和 。 对 6B?,6C? 及 6D? 运 用 同样 的 方法 易 
得 ,它们 都 可 以 表 为 12 个 整数 的 四 次 方 之 和 ,于 是 
6N 可 以 表 为 12x 4=48 个 整数 的 四 次 方 之 和 ， 最 
后 ,注意 到 

0 =0¢ 

1 =1! 

2=1'+14 

3 =if+14+18 

4=14+ 14+ 44414 
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5 =14+14+14+14+14 

我 们 就 证 明了 ， 每 个 正 整数 皆 可 表 为 至 多 48+ 5 
= 53 个 整数 的 四 次 方 之 和 ,也 就 是 g(4) 委 53. 如 果 
分 析 得 更 细 一 点 , 53 还 可 以 改进 得 更 小 一 些 , 另外 
这 种 类 型 前 恒等式 还 有 许多 ， 它 们 在 用 初等 方法 
求 &(K) 的 上 界 时 有 重要 的 应 用 ， 这 里 就 不 一 一 介 
绍 了 。 

下 面 要 讨论 另 一 类 有 趣 的 恒等式 ， 为 此 先 介 - 
绍 几 个 有 关 的 定义 ，. 

定义 9.1* 设 Q 为 一 个 实数 ， 记 号 [C4] K 
示 不 超过 % 的 最 大 整数 。 例 如 :[503=0，[2] = 
2, C-1) =-1，[49] =4, [-7.1]= 
一 8 

定义 9,2 设 g(x) 为 一 个 对 x 之 0 有 定义 的 函 
数 ， 记 号 Yel x) Mg (1) + 8(2)+ + gn), 


以 下 我 们 讨论 对 x 之 0 有 定义 的 函数 y= f(x), 
并 用 六 :5(x) 记 它 的 反 函 数 ， 且 设 1(x) 满足 以 下 两 
个 条 件 ， 

Ci ) 单 调 增 加 ; MOM, <Ha). 

(ii)0<<f (El, 


* 这 个 定义 在 第 五 及 六 章 中 均 已 讲 过 ， 此 处 仅 作 再 次 重申 。 
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这 里 有 两 点 需要 说 明 ， 第 一 ， 对 任 给 的 一 个 
函数 ， 其 反 和 函数 不 一 定 存在 ， 例 如 ，y = 1， 由 于 
?= 1 时 有 无 穷 多 个 x 值 与 之 对 应 ， 因 而 反 函 数 不 
Es 再 如 y=x*， 对 y=a>>0 ， 有 土 a 两 个 x 


值 与 之 对 应 ， 因 而 其 反 函 数 也 不 存在 〈 如 果 定 义 
域 为 x 可 取 一 切实 数 的 话 ) ， 但 车 限制 y=x? 只 
在 x>0 有 定义 ， 那么 对 每 个 y=a 之 0 ， 恰 有 一 
个 x= + a 与 之 对 应 ， 这 时 y= x 就 有 反 函 数 
x= ty 存在。 特别 地 可 以 证 明 ， 若 y= 1(x) 


是 x 的 严格 单调 函数 , WE DA RMR, HE 
函数 也 是 严格 单调 的 QE, Bey = f(x) x> 
义 且 对 任 二 点 Xi 之 xz 有 f 扩 x1) 二 f(xz) ,就 称 是 单 
调 增加 的 画 数 ， 若 对 xi<xz 有 严格 不 等 式 K xi)<< 
f(xa) 成 立 ， 则 称 为 严格 增加 的 函数 ， 限 制 条 件 
Ci ) 就 是 为 了 保证 j ARBRE. 4R, Ef 
有 反 函 数 存在 , S 不 一 定 非 是 单调 函数 不 可 )。 第 
二 ， 限 制 条 件 (ii) 其 实 不 是 个 严重 的 限制 ， 因 为 
如 果 f(x) 严格 单调 ， 但 不 满足 (这 )， 比 方 有 实数 
t> t<f<t+1] 那么 只 要 改 为 考虑 函数 
F(x)= 帮 x)- 上 就行 了 ， 因 为 此 时 F(x) 一 定 已 经 
WE iii) 两 个 条 件 。 我 们 要 来 证 明 下 面 的 恒 
等 式 。 
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定理 9.6 设 fx) 满 足 条 件 ( i )( 主 ), 则 对 任 
何 正 整数 n 及 m=Cf(n)]， 有 
HO + SAF ey = nm+ad 
fmt ke 
REMIZA dw j=l, e, map 
SF ICA RRK j TER. 


证 明 绘 出 y= JOET n 之 间 的 图 形 
MLD, HER 
-1 = 41 _ 
xe? x=Ny y=i(>)> y=f(n) 


围 成 一 个 矩形 ， 记 为 ABCD, HHA REAR 


pth, Stay Cin fian) 


图 9.1 


EFAS DBA (CT AGC TD. ERAI 
- 标 系 中 ,每 个 点 都 有 两 个 坐标 : 横 坐 标 x 及 纵 坐 标 
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? ， 如 果 x 与 ?这 两 个 数 丛 好 都 是 整数 ， 我 们 就 
称 这 点 为 一 个 整 点 (或 格 点 ) 。 容易 看 出， 和 
SII AE RAEI DARA 


fmt 


上 全 部 整 点 的 个 数 , 而 SO RCT) 


kw 


的 内 部 及 其 边界 线 上 整 点 的 个 数 。 因 此 
LAO + SFC REET ARA A E 


fmt k=1 


BRAM PRE EER Bey = jx) ,<x<n 上 


的 整 点 个 数 。 而 矩形 ABCD 内 部 及 四 边 上 整 点 个 
Maanam, WREIK), EKn bat 
数 从 为 4 ， 合 起 来 就 证 明了 我 们 的 结论 ， 


下 面 来 给 出 几 个 应 用 的 例子 。 
例 9.1 取 f(x)=v xx， 则 易 见 反 函 数 为 


f(x) =x?， 取 m = [wn]， 由 定理 9,6 得 到 恒 
等 式 
pT D ?=nm+m= (n+1 XVn) 


gna ke 


(9.13) 
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这 是 因为 x 仅 当 “x 为 平方 数 时 才 取 整数 值 ， 因 


而 怡 有 qd = m。 
由 于 


Tv 


yk = eae EEOC AD 


koi 
+1) (9,14) 
将 (9.14) 代 入 (9.13) 式 中 得 到 
SY I= (n+ DE RI Len 
. gk 
(CEV nJ +1) 204% nI3+1) 
(9,15) 
$9.2 tha, bAW PARSER, a<b, 
Wf (x) = ax/b， 则 取 m = Can/5b]， 由 定理 9,6 得 到 


Ee/ + DC/ = nm+ [=] 
(9.16) 
Hb, a 与 b 还 是 奇数 ， 取 n= 地 (b- 


1) ， 我 们 来 确定 m = [an/b} = [ee 1) Jet. 


首先 易 见 有 
alb- 1) a 
8b SB 
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Mha<b ff ab-a>ab-b, Ait 
a(b-1)  ab-b_a-1 
ee SES (9.18) 


注意 到 十 (a-1) 为 整数 ， 由 (17) 、(18) 式 就 得 到 


m = POD] -a71 (9,19) 


于 是 再 由 
-Pae 
即 从 (9,16) 式 推出 恒等式 


i i 
701) 34431) 


yt Caj/bl + > Cbk/a) 
j=1 t=l 


= 1(a-1) 40- 
= 50-1) +5 (b-1) (9,20) 


(9, 20) 式 在 证 明 初 等 数论 中 著名 的 高 斯 二 次 
互 反 律 时 有 重要 的 作用 。 

我 们 在 行将 结束 不 定 方程 与 恒等式 的 T 
时 ， 特 别 要 谈 谈 我 们 的 已 故 导师 华罗庚 教 浸 在 他 
晚年 时 的 一 份 未 发 表 的 手稿 *。 他 在 这 份 手稿 中 ， 


。 华罗庚 ， 关 于 证 德 巴赫 问题 的 一 个 直 RAR, FAI 
年 10 月 曾 在 英国 剑桥 大 学 报告 过 ) 。( 尚 未 发 表 ) 。 
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建立 了 一 个 处 理 哥 德 巴 替 猜 想 的 直接 方法 。 这 是 

不 同 干 后 面 要 介绍 的 得 法 的 一 个 新 尝试 。 他 的 思 

想 正 是 应 用 了 一 个 关于 不 定 方程 解数 的 初等 公 

式 ， 藉 恒等式 转化 而 展开 的 ， 基本 思路 是 ， 

Ci ) 将 不 定 方 程 
ax+by=N, a>0, b>0, (a,b)=1 

(9, 21) 

的 非 负 解数 记 为 RCNiabp)， 则 


RCNsasb) =X +1- 人 2} 
~ {2} (9, 22) 
Hp {x ERX 的 分 数 部 分 。 而 a ，b* 为 满足 下 
列 同 余 方 程 的 解 ; 
aa*=1(modb),bb*=1(mod a) (9.23) 
而 所 谓 同 余 式 A 二 BCmod m) ER: ERA A BR 
m 除 后 所 得 余数 相等 。 
至 于 这 个 不 定 方 程 解数 公式 的 正确 性 ， 这 上 儿 
就 不 细 述 了 。 
RE, E REER ARER, 
Kn) = Coy ， Poi men 
Hin 为 一 素数 之 平方 所 整 
除 者 。 
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称 为 莫 比 乌 斯 (M6bius) RR. BARA 


rN)= h DL Le uano) 


AtBON ol(A'H) 6103.8) 


+Ay) - (9, 24) 
H(A, H)RAMHWRKABR, HATET 
wN 的 所 有 素数 的 乘积 ， 即 


H=II p，p 素 数 (9. 25) 
HAN 


而 |]4vw| 委 kwN，K 为 某 一 常数 AEN AN= 
ON) 
GDA r N ) 式 子 的 恒等式 转化 〈 用 初等 变 
换 ) ， 可 得 
rN)= do Z Swans) 


di(H.N) a,b 


ena 
(eib)=1 


N . _ 
R(X a,b) + OW? 
= BN)+ DAN)+OC(WN) 


(9, 26) 


其 中 
DN-N DL + H are wb? 
dL(H,N) d’ 


s, lg 
(e.b) 


(9. 27) 
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DAN)=2 22 D bowa) 
ain) y 4 


a,b<N/d 
(sg,b)=1 
1 _ YN 
(3 ad }) (9, 28) 
(iv) 华 罗 庚 在 手稿 中 证 明了 ， 
O Ne NioglogN 
YN) = Tuy O(N) + 0 PSE ee 
(9.29) 
其 中 
= p _ 1 ` 
s(n) = I p-1 KG opr) 
(9. 30) 


BB Ee a RRR. DN) 可 看 成 为 
«E. WR BYE DN) 为 比 DCN) “小 得 
多 ”的 “次 项 ”的 话 ， 那 么 就 有 rN)>0, Mit 
r(N) 之 1, 即 哥 德 巴赫 猜想 成 立 、 问 题 是 如 何 去 研 
究 这 个 更 ; (N) 的 大 小 ? 这 是 一 个 值得 尝试 的 未 解 
RTE. QR, RIAA HON) 分 成 两 项 ， 
DaN) = @ai(N) +N) 
(9. 31) 
其 中 一 项 
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@(N)= i se aCe) 
a 


d E.N) 
a,b 


(9,32) 
a,b <N/d 
(6,b)=1 


确实 证 实 了 是 一 个 “次 项 ” 即 比 BL(N ) 大 约 小 logN 
倍 之 多 ! 但 82; (N) 的 情况 欠 明 ， 仍 未 得 解 ，( 详 
兄 : 那 吉 生 ,关于 一 个 和 式 的 估计 ,科学 通报 1986 年 
第 9 期 ，641~ 一 647 页 ) 。 


十 哥 德 巴赫 狂想 与 算法 
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我 们 已 经 知道 ，1937 年 ， 苏 联 数 学 家 维 诺 格 
拉 末 夫 利 用 英国 数学 家 哈代 (Hardy ) 及 李 特 伍德 
(Littlewood》 所 创造 的 贺 法 以 及 他 自己 所 独创 
的 三 角 和 方法 成 功 地 证 明了 ， 每 个 充分 大 的 奇数 
丝 可 表 为 三 个 奇 素数 之 和 ， 这 就 算 基本 上 解决 了 
关于 奇数 的 哥 德 巴赫 猜想 。 但 是 这 些 方法 应 用 于 
关于 偶数 的 哥 德 巴 赫 猜 想 时 却 遇 到 了 难以 克服 的 
障碍 。 为 此 ， 数 学 家 们 一 直 寻 求 新 的 有 效 方法 来 
研究 关于 偶数 的 哥 德 巴赫 猜想 。 到 目前 为 止 ， 对 
研究 关于 侦 数 的 哥 德 巴 赫 猜 想 最 为 有 效 旦 获得 最 
好 结果 的 方法 正 是 筛 法 。 在 这 一 章 里 我 们 只 能 对 
最 最 简单 的 得 法 作 一 介绍 ;. 对 一 这 方法 有 兴趣 的 
读者 可 以 参看 哈 尔 伯 斯 基 与 李 希 特 合 著 的 (Sieve 
Methods (WH) 》 一 书 。 这 本 书 是 自 挪威 数学 
家 布朗 于 1920 年 在 右 发 明 布 朗 第 法 到 1973 年 本 书 
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作者 之 一 正式 发 表 ( 1 + 2 ) 详 细 证 明 止 这 五 十 
年 间 第 法 理论 的 系统 总 结 ， 并 附 有 详尽 的 参考 广 
献 目录 ， 可 供 有 志 掌 所 这 一 方法 的 大 学 高 全 级 学 
生 、 研 究 生 等 阅读 . 

为 了 介绍 筛 法， 首先 引进 若干 记号 、 术 语 和 
必要 的 数论 知识 。 

符号 5 称 为 求 和 号 ， 例 如 
数 计算 乘积 ， 例 如 


fm) 


ond 


就 表示 ODHA) ++i). 而 
> jn) 
则 表示 经 过 1. 2, om 当中 与 互 素 (车 整 数 a 
与 的 最 大 公约 数 为 1 Wa 与 5 为 互 素 ) 的 
自然 数 求 和 。 例 如 
SOAD =f +III +G + f(D) 
Cimi . 
符号 H 称 为 乘积 号 ， 例 如 
TI fn) 
就 表示 JOKO efm). 而 
iti) . 
` my 
则 表示 经 过 1,2,…m 中 与 了 互 素 的 那 种 自然 
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数 计算 乘积 ， 例 如 
TIID = f(1)*fC5 ATAA) f(13), 


设 5 是 一 个 集合 ， 我 们 常 记忆 

S = {atese} 
XAA S ERNA R AAR DERLER 
质 的 那 种 元 素 a 所 组 成 的 集合 ， 例 如 

S1 = {a:l1<a<N ,2|a} 
就 表示 由 1,2，…sN 中 所 有 能 被 2 整除 的 整数 a 组 
成 之 集合 Si， 即 1,2,…,N 中 全 部 偶数 组 成 的 集 
合 ， 这 里 3la 表示 2 整除 a。 

由 有 限 多 个 元 素 组 成 的 集合 称 为 一 个 有 限 
集 , 象 上 面 定义 的 S; 即 为 一 有 限 集 ， 对 有 限 集 ， 
我 们 用 |Si 表 示 S 中 元 素 的 个 数 ， 例 如 

ISi} = [x] 


这 里 [X] 表示 不 超过 立 的 最 大 整数 。 比 如 N= 


9 时 有 1S$:1 = [9/2) =4,N=10 时 |Si| = (12 =5。 
我 们 经 常用 字母 .表示 一 个 有 限 整 数 集合 ， 
A = (aia 具有 性 质 ……} 
而 用 .ex HAR PRE d 整除 的 那 种 元 素 组 成 
的 集合 ， 即 是 说 
A= {aa EZ, dla} 
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这 里 a€ _ef 表示 元 素 a 属于 .ax， 也 即 a 在 集合 
JY 中， | 
下 面 举 几 个 在 筛 法 中 经 常 遇 到 的 有 限 整 数 集 
合 的 例子 。 
例 10。1 设 x,y ALR, lcy<x, EK 
f= {nix —y<n<x} 
WW CRRA x-y (不 含 x-y 本 身 ) BK 
x 在 内 ) ZK CE) 整数 nm 组 成 之 集合 。 于 是 
| of | = Cx] - Cx- y) 
而 对 整数 d 之 1 有 
A = (nix —-y<n<x,d|n} 
因此 容易 看 出 ( 令 n= dm) 


i= [2] -[452] (10.1) 


<d, i 
x — 
[4] =q: (10.2) 
[= J= [n-a +H (10.3) 
如 果 nra BAIS -msmn<d 故此 时 有 
(452 ]-a-4 (10.4) 
如 果 mn<rs， 则 0>ri-ri E 0<r -mn<r<d 
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g J=a-a-1 (10.5) 


qz = 了 -如 rir. 时 


合 起 就 有 
L= 540, UES (10.6) 


例 10.2 定义 
A ={pt+2ip<x}, D ERZA. 
于 是 
Lg = {pt 2ip<x,di(pt+2)} 
如 果 4 是 偶数 ， 那 么 21d， 故 21(p+2), 但 也 有 
21 2, 因此 2 整除 (p+2)-2=7, 由 于 p 是 素数 ， 
故 只 可 能 p = 2。 于 是 6 为 偶数 时 必须 p = 2， 此 时 
p+2=4, 它 的 因数 只 可 能 是 1 ，2，4 ,因此 得 到 
æft? d=2 或 4 时 
0, 2|d H d 之 6 时 
当 ad 为 奇数 时 ， 计 算 |.oz i | 就 不 是 个 简单 的 事 
了 。 由 d| (p+2) 可 以 假设 p+2= dm， 于 是 p= 
dm ~- 2， 于 是 这 时 间 题 就 变 为 求 不 超过 x 而 且 具 
有 dm- 2 形状 的 素数 个 数 ， 这 种 形状 的 素数 都 
在 首 项 为 - 2、 公差 为 4 的 算术 级 数 之 中 。 由 于 
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2+d， 一 个 著名 的 狄 里 希 菜 定理 告诉 我 们 ， 在 这 
种 算术 级 数 中 必 有 无 穷 多 个 素数 (事实 上 更 一 般 
地 可 以 证 明 ， 当 整数 与 1 互 素 时 ， 在 以 1 为 普 
H, k 为 公差 的 算术 级 数 中 必 有 无 穷 多 个 素数 存 
在 ) 。 而 且 在 不 超过 x 这 一 段 中 大 约 有 

x 


gC d)inx 
个 这 种 素数 〈 在 上 述 一 般 情 形 ， 在 不 超过 x 这 一 
段 中 有 近似 
xx _ 
oC k Jinx 


个 这 种 素数 )。 其 中 (MRA d 的 尤 拉 q 函数 ， 
它 定义 如 下 。 

定义 10,1 WEITER Rn, OC MRA, 
eon Ka PRPS ERBER. 

例如 ， gp(1)=1， 9(2)=1, (3) =2, 
g(4)=2, 

由 于 1, 25 +, 2° 中 任 一 个 奇数 皆 与 2 H 
K, MRS 2! 互 素 ， 又 因为 1,2,…，2' 中 的 
奇数 个 数 恰好 占 一 半 ， 即 27/2=25 个 ， 因 此 
对 任何 整数 k 之 1 有 

g(2t)=215! 

对 任何 素数 p, 显然 1;…sp 一 1 这 PD - 1 PRA 

Spr #, 因为 ?的 正 因数 只 能 是 1 和 p。 所 以 就 有 
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p(p)=p-1 
fE—P ER ME HRM PRR, Aeb 
Pp"'(s 之 1 为 整数 ) ER, KAKEN. mm P 
是 不 是 互 素 ， 只 要 看 PRAERR BI, aA 
AKRA: m5 p He, SANRA ptm. AF 
Lo2yey p' Èp TARRA D'/p= i"? 个 数 
能 被 D 整除， 除去 这 P= 个 数 剩 下 的 数 就 一 定 
与 p' 互 素 了 ， 因 此 得 到 
pP )=p'-p'™ (10.7) 
为 了 进一步 研究 象 尤 拉 p 函数 这 种 函数 的 性 
质 ， 我 们 需要 一 些 概念 。 
定义 10.2 定义 域 为 正 整 数 集合 ( 简 记 为 
2 ) 而 取 值 为 复数 ( 简 记 复数 集合 为 C ) 的 函数 称 
为 一 个 算术 函数 (或 称 为 数论 函数 )， 
定义 10.3 设 f(n) 为 一 个 算术 沙 数 ,如 果 对 
任何 一 对 正 整 数 m,n, (m,n) =1， 篆 有 imn) 
= 天 m)f(n), 则 称 1n) 是 一 个 积 性 函数 ,如 果 对 任 
一 对 正 整 数 m,n, 不 论 它 们 是 否 互 素 ， 都 有 f(mn) 
=f(m)f(n), 那么 就 称 1(n) 是 一 个 完全 积 性 函数 。 
例如 ，f 玉 nn)=n 是 一 个 完全 积 性 函数 ,1(n) = 
Inn 就 不 是 积 性 函数 ， 因 为 
In(1+2)=1n240 
而 (ln1)(1n2)=0 


故 In(1.2)<(lnl)(Jn2) 

车 in) 是 积 性 的 ， 且 其 值 不 恒 为 0， 那 么 
一 定 有 f(1)= 1。 这 是 因为 由 假设 ， 存 在 至 少 一 
个 正 整数 n E fn) BERES 

(Mo) = flen) = ffn) 
但 因为 fn) <0, BB f(1)=1 

可 以 证 明 ， 函 数 就 是 一 个 积 性 函数 ， 设 
(MA-T+REBR, MEP n>1, KE 
的 标准 分 解 式 为 

N= Po" pr” 及 
这 里 一 切 a; ISIS KHERA, W P; Sis) FH 
互 不 相同 的 素数 。 则 由 Pitt j p ep AR, 
我 们 有 

JEn) = FCP, SCB: PS") 
继续 使 用 这 一 方法 可 得 

Jen) = fi"! f fp) 

= TIf(p1"") (10.8) 


特别 取 p 函数 即 得 到 
p(n) = TIP i) 
= TP! —p,7'*') 
i=l 1 


一 : jf! 1-4) 
II? Pi 


i.i 
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: 1 
-ni) (10.9) 
这 里 用 到 10.7) R. 
下 面 再 介绍 一 个 重要 的 算术 函数 。 
定义 10.4* 定义 莫 比 乌 斯 4 函数 如 下 。 
1， 当 n=1 时 
n(n)= 1 0; 当 有 平方 因数 时 
(-1)', 4 m= pipaD ltt 
其 中 p1,…,p， 为 互 不 相同 之 素数 。 
我 们 来 证 4(n) 是 积 性 函数 。 设 n 与 m 是 两 
个 互 素 的 正 整数 ， 
如 果 n=1, BRA 
f(nm) = fm) = fC1)fCm) = Fn) f(m) 
4m=1 时 也 同样 可 证 。 故 可 以 设 n 汪 1,m 之 1 而 
H(n,m)=1, 
如 果 郑 与 到 中 至 少 有 一 个 数 有 平方 因数 ， 
不 妨 可 以 设 关 有 平方 因数 ， 那 么 由 定义 有 Kn) 
= 0。 又 容易 看 出 nm 也 有 平方 因数 ， 于 是 也 有 
4(nm)=0， 从 而 有 
eCnm) = 0= 0+ u(m) = nu(m) 
最 后 讨论 与 mm 都 没有 平方 因数 的 情形 。 可 
PEE pie Deo = qied HB pig Ds G 


* 这 个 函数 的 定义 ， 我 们 曾 在 第 九 章 末 介 绍 过 ， 
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1) 个 不 同 的 素数 ，q;,… ,4, 为 tt 之 1) 个 不 同 
的 素数 。 由 (n,m)=1 WEB, Dis …sD; 与 
Qo 9d, 合 在 一 起 是 s +t 个 互 不 相同 的 素数 
集合 。 因 而 由 定义 10.4 就 有 
u(nm) =(-1)***=(-1)"*(-1)! 
= (nm) 
这 就 证 明了 Cn) 是 积 性 算术 函数 ， 
莫 比 乌 斯 函数 有 如 下 重要 的 人 性质。 


diwar={" 2 M=1 (10.10) 
din 0 , n>1 时 


这 里 求 和 记号 dla ERAY n NAE A ted 
求 和 。 例 如 #= 15 时 ,其 全 部 正 因数 为 如 下 4 个 ， 
1, 3,5 5,15 
于 是 
Daud) = WL) HACS) + M5) + UCS) 
=14+(-1)+(~-1)+(-1)? 
=0 
下 面 来 证 明 (10.10) KX, 
n=1 时 n 只 有 d=n=1 这 一 个 正 因数， 而 
K(1)=1， 故 此 时 结论 成 立 ，. 
n>1 时 可 设 其 标准 分 解 式 为 n=p1'…ps'， 
则 w 的 全 部 正 因数 如 下 所 示 ;: 
1) d=1，。 相应 有 4(1)=1。 


2) d=pis-sp.s MA Kp) = =p.) = 
一 1, 个 数 有 s 个 个 ， 合 之 得 3 (0(-1)。 
3) d=ppz… DIDpD:， 


Ps=iPss 
相应 每 项 pip; 得 到 pCp1D1)= (一 1)=1， 
总 共 这 样 的 因数 有 (5) 个 ， 故 得 (5 ). 


最 后 ，d= pi1… p: 也 十 # ERR, BIER 
有 ( )= 1 个 这 种 正 因数 。 对 应 这 个 因 数 的 函数 
J (pip. =(-1)'. 
4) 剩 下 的 正 因数 如 果 还 有 的 话 ， 一 定 是 有 平方 
因数 的 了 ， 对 这 种 正 因数 4 有 Ka) =0， 
合 起 来 得 到 
dana) = 1+(5 yt ) Dte 


+(§)(-p'=a-1'=0, 
这 里 用 到 二 项 展开 公式 (s 之 1) i 
(a—b)*=a' + 人 ) - Do， 
+ (3 )c-)2at7? to 
+($)c-o 
FR KE MIGET Mit BRS. | 
. MARAT ,是 由 无 穷 多 个 素数 组 成 的 一 个 
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集合 《其 中 没有 祖 同 的 元 素 出 现 )* 用 .到 表示 全 
体 不 属于 .9 的 素数 组 成 的 集合 。 HAT (kh) 表示 
中 所 有 不 能 整除 大 的 素数 组 成 的 集合 ， 即 . 
T(k)= {pipe TF ptk}. 
设 222 为 一 个 实数 。 定 义 
P(z) = Hp eo 


3 . 
Bp P(z) 表 示 .中 小 于 的 全 部 素数 的 羔 积 。 
RAS 由 下 式 定义 

l Sas ST 92) = 2 1 


(e, PC f- i 


即 是 说 SF T ORRR A Lp 与 P(z) i% 
的 整数 的 个 数 。 换 言 之 ,就 是 用 儿 中 小 于 z 的 
素数 组 成 的 集合 ` 7 

F(z) = {ps PET, pca) | 
作成 一 个 “筛子 ” ， 将 .ez 中 的 数 都 过 IK “SR 
P $i Hi, WS TOPRAKTAN 
数 的 那 种 数 a€ Lor ki, 而 经 筛选 ia, AT 
的 数 都 是 与 ,2F aP 的 素数 互 素 的 数 。 

下 面 来 举 一 例 说 明 我 们 的 想法 。 
REA 

A= {nin<x} 
取 .为 所 有 素数 组 成 之 集合 .于 是 SC 3 D 
吏 表 示 不 超过 x 的 正 整 数 中 不 能 被 小 于 2 的 素数 


整除 的 那 种 正 整数 的 个 数 。 
. 让 定义 及 莫 比 乌 斯 函数 的 性 质 ( 见 (10.10) 
式 ) 就 有 


SAT, 2) = pay 


(a, P(e) ea 


=D } u) 


aex d4(a,P(2)) 


= >，>， wa) (10.11) 


交换 求 和 次 序 得 到 
SAT, wader 


dpa 


= MDLa) 012) 


d I P(z) 
由 本 章 开始 的 例 10.1 (在 那里 令 x= 》， 然 后 再 
将 字母 ?改写 成 yx) 立即 得 到 
SLT, 2) =x 2 md). ud) 0 


dip) d dI P(2) 
(10.13) 
式 中 lois. 
记 (10.13) 式 右边 第 二 个 和 为 R， 由 于 恒 
HIKOI 以 及 16| 和 1， 故 有 
RISKE 1 | (10, 14) 


d |, P() 
由 于 P(z) 是 小 于 z 的 所 有 来 数 之 积 ， 而 这 种 x 
数 个 数 显 然 小 于 [2 个 。 与 证 明 〈10.10) 式 局 样 
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地 可 以 证 出 ，P(z) 的 所 有 正 因数 4 Ht RBA 
《1+1) 个 ， 这 里 到 为 小 于 z 的 素数 个 数 ， 于 是 
[RI 委 (14+1) = 2"%<2'<2" 
(10, 15) 
Oe nd) ey 


@iP(s x Ae plP(lx ,1- 7) 


-H(i-2 =) 40,16) 
为 了 进一步 讨论 ， 需 要 下 面 两 个 引 理 。 
引 理 10.1 对 任何 1>>x>0 有 ln(1-x)<--x。 
学 过 微 积分 的 读者 可 以 应 用 函数 的 导数 与 函 
数 单 调 性 的 联系 来 证 明 这 个 结论 ， 这 里 我 们 略 去 
详细 证 明 。 
引 理 10.2 存在 常数 Bi >0,Bz >0 使 当 z 充 
分 大 时 有 


Si >innz+ B, (10.17) 
p<: P 
yo <ininz +B, (10.18) 
p< p 


由 引 理 10.1 及 引 理 10.2 容易 有 ， 当 z 充 分 
大 时 
1 1 1 
in TH (1 - D nl- -XF 


< -InInz— Bı 
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由 此 立即 推出 . 
1 @loiat — 1 ` 
IT(1-3)<e (l= (19.19) 


ERD SPN Fz 的 素数 也 都 被 第 掉 了 ， 
这 种 素数 个 数 不 超过 z， 于 是 由 (10.13) ， 
(10.14) » (10615) ，(10.16) BAR (10.19) 
式 就 得 到 ， 当 z 充分 大 时 
N(XIEZ+S( fT z) < +2" +2 


(10, 20) 
特别 取 z=1nx 就 得 到 


IH) X gta sing 
Inin x 


Inx 
x (1+? **Ininx 
ln Inx x 


+ £in? Cains (10, 21) 


x 
当 x 充 分 大 时 我 们 有 


2'**ininx _ x‘? Ininx < Ininx 
x x x 


1 
<? 
(in x)(iniIn x) < Inin x 1 


x Wars 2 


合 起 来 就 有 ， 当 x 充分 大 时 有 


(10, 22) 
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由 此 可 以 给 出 一 个 简单 的 推论 ， 当 x> + 


- 时 .x(x)/x——0。 


“LTB A RS ae EHET BEA ME 

德 第 法 。 但 是 这 个 方法 过 于 粗粮 ， 因 而 给 出 的 结 

果 常 常 比较 差 。 拿 上 面 zx(x) 的 估计 式 (10.22) 来 

说 ， 只 需要 用 到 二 项 式 系数 ( ” ) 的 简单 性 质 ， 就 
可 以 证 出 有 形 如 

a <a x) < (10.23) 


的 不 等 式 成 立 ， 这 里 a>0, B>o WHA. BR 
(10.23) (10.22) 要 更 加 接近 真实 的 结果 


x(x)~— (10.24) 
inx 


(这 里 fx)~g(x) 表 示 fx)/g(x) 一 1 (x + oo 
时 )) 

但 是 ,经 过 布朗 和 塞 尔 伯 格 等 人 的 改造 ,得 法 
却 超越 许多 其 它 方法 ， 成 为 数论 近代 研究 中 一 个 
重要 的 工具 ， 下 面 我 们 要 来 简单 介绍 一 下 塞 尔 伯 
格 上 界 第 法 .为 此 要 先 给 出 若干 定 义 及 准备 知识 。 

定义 下 为 集合 zy 中 元 素 个 数 | x | 的 一 个 比 
较 好 而 且 便于 应 用 的 近似 值 。 例 如 在 例 10.1 中 可 
以 取 X=y 

在 一 般 情形 ，X 可 以 有 多 种 不 同 的 取 法 ， 一 
般 说 来 ， 选 取 X 需 要 遵循 两 条 原则 ; 
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1) X 的 表达 式 要 简单 ， 便 于 应 用 ， 
2) 误差 六 = || -X 的 绝对 值 要 小 ,便于 
误差 项 估计 时 可 以 得 到 较 好 的 结果 ， 
WF | oa], 这 里 (d, F)=1 Ay (d) 六 0 
(Hd RAEA BM, TAARAT D A M 
因数 ) ， 在 很 多 情形 中 ， 常 常 可 以 找到 一 个 非 负 
积 性 函数 0 《4), 合 得 -2(9 X 可 以 作为 | .zj 的 
一 个 合适 的 近似 值 。 记 误差 为 
ra= lul- TOX (10.25) 


例如 在 所 给 的 例 10,1 中 ， 可 取 半 =y， 再 出 
(10.6) 式 知 可 以 取 o(d)=1。 相 应 有 re =65, 
Tels1. 


由 old) 可 以 定义 以 下 几 个 函数 ， 
_ D alp) . 
W(z) -Qi ep ) (10,26) 
e 7 ald) 
xm oP) , w(d)*0 
bid 
(10.27) 
G(z)= 2a u(d)g(d) (10. 28) 


dL P() 
Gi(z)= 2 kz(d)g(d) (10, 29) 


(d,k)=1 
dåP(z) 


为 了 简单 起 见 ， 我 们 总 假定 od) 满足 条 件 
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IP <- E, (p, F)=1 
(10,30) 
其 中 Li 为 一 个 大 于 工 的 常数 ， 在 很 多 情形 ,可 以 
取 到 oca) 使 (10.30) 得 到 满嘴 。 
设 和 =1, 对 d 之 z 有 4s=0。 则 有 (对 每 个 
aE) 


- 2 
Z wa<( 2 Aa ) (10,31) 
HETES 41 bce 
这 是 因为 、 
p wa)={ 1 ， X (a,P(z))=1 f 


aPC) 0 ， Wla, P(z))>1 h} 


(二 n) [M =1, 40, P(z)) = 1 BY 

di P(t) C20, 2%4(a,p(z)) >1 时 
于 是 就 有 

SAT aD lE yt ME) 


a E af a ER dia 
(2,P(z))—1 a1 P(t) 


< 号 
SE) 


dal P(E) 
~ daira, > 1 (10. 32) 
ail bus ac A 


dijg 


用 [Ldisdi] 表示 di 与 da SAH, BIL 
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dila, dzļa 
就 等 价 于 

Cdisda) la 
me (10.25) RE 

L ls| Ausin 


se 
ldi da)j a 
= Q([diydz]) 
[diydz] 


+r 
(10.33) 
513810.3 tmn 为 任 二 正 整 数 ， 则 
Cm,ni(m,n) =mn 
证 明 (m, n)=ry m=rmy, n=rn,, Mi 
(mm)=1, 而且 容易 看 出 ，rmini 正 是 mm 与 n 
之 最 小 公 倍数 ， 即 Cm,n] = rmmz。 于 是 
Cm,ni(m,n) = (rmmn) (lr)= (rm (rn) 
= nmin 
引 理 10.4 Bf 为 一 个 积 性 算术 函数 ， 则 对 
FEAT ERR m, n, u(m)40,n(0) 40, BA 
Fm, nD (m,n) J= f(m)f(n) 
证 明 仍 设 (m, n)=r,m=rm,,n=rn, M} 
(mis 1) = 1. eC) 40, un) 40, Rm 5j n 
BILE TT BRK, MDD A Crom) =1, (r,m) = 1, 
于 是 也 有 


(rmishni)=1, (rnsn)=1 
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出 了 的 积 性 立即 得 到 
f(Cmyn) = firm. n) = frm, fn) 
eH (rom) =1 即 得 
f(Cm,n) f(r) = f(r )f(n,) = frm) 
合 起 来 就 得 到 
Cmnf Cm,n))= frm firn) 
=f(m)f(n) 
特别 地 取 fd) = o(d) 就 得 到 


a [di, dz}) _ @(d:)@ (d2), 1 
[Gil,d2] Q(CCdiydz)) Cdisd23 


(10. 34) 


由 引 理 10,3 有 


Cdiy d2J= dd 


(di, d2) 


(10, 35) 


由 (10.34) 、 (10.35) 式 得 到 


@( (dis dz) _ @(di)o(da) 。 (diyd2) 
Cdi d2) did2 @(( di, d2)) 


(10. 36) 
Ht (10.32) 、 (10.33) WR (10.36) RBA 
SCP; T, zQXTIR (10, 37) 


一 @(d,)o(d2)( di, d:a) 
T=}, ad aa did;@( (di, d,)) ° 


(10. 38) 
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R=} 7 jAgiAa: Meauenl (10.39) 
dij r) 
1 


dal 
由 (10.27) aA 
(P) a( Pp) 
gC P )= 0 = 
_@(p) p-o(p) 
(1-2) 
于 是 
1 -了 -2D)-_D -1 
gP) @ (P) ac Pp) 
KA 
P 4, 1 
apy 1+ py E (10.40) 


对 任 给 正 整 数 d ,pa ) 关 0, 利 用 乘法 及 (10.40) 
式 容 易 证 明 有 


a TP. 1 
ad) +14@(P) HQ+ sy) 
-BaT 
特别 取 d=(d1，d,) 得 到 
(dis d:) = 了 1 =), dl 


OC ysd.)) ttasdn gC l ) 


(10.41) 


Hy (10.38) 、 (10,42) 式 得 到 


=). ALA o(d,)o(d, yr _ 1 
T pan Ae dada fh -T 


P(z) 


Feat ed a) 


tle angl) dy 
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(D 4s Gh) 


dal PU) dı 
-i yu (10.43) 
这 里 定义 
via yy ay 26a? (10.44) 


d | pla) 
Tidd<r 
下 面 要 选取 适当 的 Aa, HET 到 到 最 小 值 .。 
定义 
P= yt uld )ya (10.45) 


d<2,d | P(z) 


由 定义 〈10.44) 及 英 比 乌 斯 函数 的 性 质 (10.10) 
容易 得 到 
F= pa Ka) dy 4,207) 


l z r 
df pt) ne’? 


4,2) Md) 


uy def 


=o 4K Diu (a) (因为 


y | P(e) 


r >z a, =0) 


acl) 


=A; ] 


=1 (10, 46) 


最 后 一 步 用 到 1, =1 以 及 @ 是 不 恒 为 0 的 积 性 
函数 ， 故 必 有 o (1) =L 
可 以 证 明 〈 见 附录 ) ， 在 限制 条 件 (10,467 
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之 下 ， 使 T 取 极 值 和 的 4。 BEREN: 
wd) ,_Gu(z/d) 


ac Pp) Gz) 
nt o) 
d|P(z) (10, 47) 
我 们 先 来 验证 由 〈10.47) 定义 的 WE 
A=1 
及 A,=0 (dz) 
这 两 个 条 件 。 
首先 有 
n=u 1 GE) pl )=1 


又 当 d>z, z/d<1, MH 00.2) RF 
Gu(z/d)=0, E} 
Ag=0, >z ht 
再 来 证 明 (10.47) RAMA A, 确 使 了 了 最 
小 值 。 为 此 需要 应 用 下 面 的 引 理 ， 
513810.5 Ba., b. VRB, l<n<m, 
则 


(spade) <(x)(x2). 
证 明 ”考虑 二 次 三 项 式 
(ze)” 2 (Er (z) 
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= Li (aix? + 2a,b.%+ bi) es 
nam 
= Litaxt bs)? > 0 


由 于 它 对 任何 x PRS, Hao, MH 
判别 式 必 不 大 于 0 ， 即 四 
(gee) a(g) Ps) <0 
此 即 所 和 欲 证 者 。 
由 F=1 以 及 引 理 10.5 我 们 就 得 到 
1=F= 20 ud) y=(G madya) 


-z 
d| (z) d|P(z) 


-2 d) eq) te 
(E x Ved) Px) 


2 yi 

<(E wox ah i, 
dtP(z) d\|P(z) 

(10.48) 


HEX 10.44) 易 见 ， 实际 上 有 
È yika) 


dipte) 
ah vil d )=T 0.49) | 
Plz , 
于 是 由 (10.48), (10.49) 及 (10,28) 式 就 有 
1<G(z)T 


故 得 
 T21/Gz) (10,50) 
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这 证 明了 ,在 限制 条 件 Ped 2K RH A 如 
MER, BE (10,50) 成 立 ， 下 面 我 们 要 来 证 


BA, HERR (10.47) RER H A: A tE (10.50) 
式 取 等 号 ， 从 而 取 到 最 小 值 1/G( z )。 


由 定义 我 们 得 到 
Z acd) uld) G4(z/d) 
dlp(z) xp? Gz) 
ild ny 11(1- xP?) 
(10,51) 
由 10.40) RE 
ol pP) 
n-"P)-n(- 4) 
gD) 
“H ETES 
由 (10.41) RE 
xa 
-H+ tn) 
1+g( P)\* 
-I( g( P) 
由 上 二 式 得 
a(d) ， 1 


一 一 一 一 一 一 一 = (p) =gld) 
d T1(,-2® IIs 
pid G Pp ) Pld 


(10. 52) 
这 里 最 后 一 步 用 到 5 是 积 性 函数 ， 而 41P(z), 从 
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Wid RAWAM. FER 0.51) 、 (10,52) 


式 以 及 (10,29) 式 得 到 
Galz/d) 
yi ie De ae 


= aay: TET PR MCI BCU IG 62m 


( 令 d = Im) 
yi Cm )g(m) y Hd) g(d) 


mlp) d<zjim 
m, bj=t (dt m= 1,diP(x) 


-pOg 
G(z) 


UDU) 


Gig) Soum) DEDEDE elm) 


mip(z)  d<z/im 
(mt)=1 (as Byes 


(Deg(T) 2 
Giz) OO ee (dm )g( dm) Y 凡凡) 


,=1 miP(z) | 
dlP(z) . 
Dg) 2 
GE “Gey eu wna) ium) 
ries! mia 
(4 (n=dm) (10.53) 


这 里 用 到 4 与 8 为 积 性 函数 的 性 质 , 再 由 (10.10) 
式 就 得 到 


1 = EREU ua gC wD) 
MORON 


Giz) (10.54) 


由 (10.43) Æ (10.54) 式 就 推出 ， 对 所 了 到 之 
A A 


(eDeDy 
”后 Ir" G2) . 


-_ 1 3 
= a 2a POD) 


Ga _ 1 
Giz)? Gz) 


这 正 是 所 要 证 明 的 。 
为 了 研究 (10.37〉 式 中 的 余 项 R ,首先 来 证 
引 理 10.6 Badh (10,47) 式 给 出 ， 则 恒 


(10,55) 


A 
[as|<1 
证 明 ”由 定义 有 
G(z)= dX u?(m)g(m) 
mz 


=2 V” pttm)g(m) 


=o) bd nu? (th) g(th) 


(4 m=th) 


= 二 u "(DeD Ep (hgh) 


i fu) ere 
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Hrs oe | 
| > (HX IKD 
=G(2/0} pC )g(1). 


me (10,56) 

注意 到 我 们 总 是 对 满足 d|P(z) 的 d 定 义 Ag 
的 。 故 最 后 一 式 中 PO) 这 一 条 件 可 以 略 去 。 
为 了 进一步 化 简 (10.56) 式 ， 我 们 需要 两 个 引 
m. 


513810.7 Bf 为 不 恒 为 0 之 积 性 函数 ， 则 
DHD = Ha-io) 


513810.8 KARERA Z E A R tE K 
x, . 
RO S| SHAE 
由 于 上 与 8 RARE 范 数 ， 由 引 理 10.8 知 
EDD hARK BR, Wfl)=n1) ge) 应 用 
引 理 10.7 即 得 
y PDE = YUD HC gC) 
Hio an 


= Ha-g» 
=a +g(p)) (Aul p)= -1) 


198 
= YI(- eW?) (H (10,40) 
tld 


式 ) AA (10.56) RANG 
> Gu(z/d) 
SFH ony _ TOR (10.57) 
了 


old 
再 注意 到 恒 有 |ud)| 和 1, 由 (10.47) (10.57) 
式 即 得 


RS o drusan! (H d>z Big 
: = 0) 


(10.58) 
这 样 ， 我 们 就 证 明了 下 面 的 重要 定理 ， 此 即 
最 简单 的 塞 尔 伯 将 的 上 界 筛 法; 
定理 10.1 BE APRA or 有 条 件 (10,30) 
成 立 ， 则 对 任何 z 之 2 有 
toa [fanan | 


dilP(z) 
dzlP(lz) 
dal zZ,áġz<ž 


”下 面 要 给 出 定理 10.1 的 一 个 简单 应 用 ， 为 此 
我 们 氢 述 一 个 引 理 ， 它 的 证 明 不 能 在 这 里 给 出 ， 
50810,9 wk, HERZ, EX 
Hi, (x)= a Hd) 


SCL; FOG 


则 
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He(x)>II(1 一 + )inx 
piko Pp 


现在 考虑 例 10.1 PREIA, BAR y= 
x. LRT = {pipile} FÆST z) (z5x) 
就 表示 1，2,…, [x] 这 [xj 个 正 整 数 中 不 能 被 的 
小 于 z 的 所 有 素 因数 整除 的 数 的 个 数 ， 如 果 定 义 


那么 显然 得 到 
| D(XIES( ;FT ,7) (10.59) 
由 对 例 10.1 的 讨论 知道 应 取 X=x, @(d)=1 
(Hed) 0,d| Pz) UU Rirg|<1, H 10.27) 
式 就 有 
g(d)= 1 -—! 
aII(1-—) o(d) 


e(d)=0, d| P(2). 


这 里 用 到 (10.9) A. 
由 (10.29 RRE 


2 
Ge- A (10.60) 
‘Hy OCD 
定义 
k= II p 
px 
Ew 


则 易 见 
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G(2)= 
din 1 pd) 
-4 
> (nz) H (1 1) 


= (lnz) (1-5) (10.61) 


这 里 用 到 引 理 10.9。 又 对 余 项 有 
[Fasan I<} 2 isz 


dil P(x) di<z da<z 
di<k, Faca 


(10,62) 
将 (10.61) 、 (10.62) 式 代 入 定理 10.1 并 
利用 〈10.59) 式 即 得 


(x dS —— oy t 2 
wG- 
(inz) AEA F 
res 
x 
二 一 一 一 一 一 一 一 尺 十 22， 对 z 志 x 


(nz) TI(1-5) 


p<z 
atk 


(10.63) 
如 果 要 求 k 的 最 大 素 因数 ( 简 记 为 p(k)》 
不 超过 x ， 那 么 就 有 


mp) 
ne DICH 


(x) <7 
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+23 
x olk) 1 a 
Inz ` k IT( -1 +z 
Es 
从 而 
k Dx) 
gk) x 


(10.64) 
an =) 
rc) 7) 
我 们 已 知 , 当 x 之 286 时 有 以 下 不 等 式 成 立 ， 
pe TI(i-3) “<e"(ins (1+ 5 21n2x aig)? 
yO0.5771... (10.65) 
《证明 这 里 不 能 给 出 ) ，? 称 为 尤 拉 常 数 ， 
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再 选取 x=x 就 由 (10.64) 、 (10.65) 式 得 


到 ， 当 x 之 286 时 
k (x) r 
Why x 一 一 一 ^<e Gao(i+ 2 


(+=) (10.66) 


可 以 证 明 ， (10.6 式 右 边 的 表达 式 是 x 的 单 
调 减少 函数 ， 于 是 当 x 之 286 mH x 之 es 时 有 


21nx a) 


i 
2¢ a 


k Dlx) 0:58/ Ine’ 
oe) x <e (Inet) (1+ 


(E Ine > 


<(1, 796) (5G + are 
<7 
于 是 ， 注 意 到 es>286， 我 们 就 最 后 得 到 以 下 的 
定理 10， 2 #x>e 上 且 p(k)<x, RN RA 
D1(x)< <1 Px 


© 如 果 我 们 改 取 .xy 为 例 10.2 中 的 序列 ， 而且 
令 秽 10.2 中 的 x 为 一 个 充分 大 的 偶数 。 这 时 就 对 
应 要 用 到 定理 10,1 中 @(p)=p/(p-1) ipto 
的 特例 ， 对 于 定理 10.1 中 的 主 项 和 余 项 经 过 较为 
复杂 的 估计 可 及 推出 有 如 下 的 结论 成 立 ， 

， 定理 10.3. 设 x 为 充分 大 的 偶数 ， 则 不 超 


204 


x ARR PH, fi p+ 2 也 为 素数 的 那 种 李 生 素 
数 对 的 对 数 不 超 过 以 下 数值 
这 里 M 是 一 个 与 x 无 关 的 正常 数 。 

完全 类 似 地 可 以 用 定理 10.1 来 研究 序列 

A = {x - pip<x} 

这 里 x* 仍 表示 充分 大 的 偶数 ， 与 定理 10, 3 完全 类 
似 地 可 以 证 明 

定理 10.4 设 x reer Ts 则 x 可 以 表 
为 两 个 素数 之 和 的 表示 方法 个 数 (注意 Xx=p1+ 
pz 与 x=pz+Dpi 看 成 是 两 种 不 同 的 表示 方法 ， 这 
里 Pi 二 pz) 至 多 为 


Geir) y= T(t 


nin in x) 
Inx 


这 里 六 是 一 个 与 x 无 关 的 常数 。 

上 两 个 定理 就 对 挛 生 素数 对 个 数 及 哥 德 巴 替 
偶数 猜想 的 上 界 问题 给 出 了 相当 好 的 回答 。 这 两 
个 定理 的 证 明 需 要 数论 中 更 多 更 深入 的 知识 ， 这 
里 不 能 给 出 详细 证 明 ， 

GR ER Oh AS yA, AE AR BE TE dn 
介绍 ， 有 兴趣 的 读者 可 以 去 看 英国 数学 家 哈 伯 
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WEH, Halberstam ) 与 西 德 数学 家 李 希 特 (H.- 
E. Richer) 合 著 的 《得 法 》 一 书 (《Sieve 
Methods》) 。 也 可 以 看 我 国 数学 家 潘 承 润 、 
潘 承 肛 所 著 《 哥 德 巴 替 猜 想 》 一 书 的 第 七 章 、 第 
九 章 等 内 容 。 
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附 录 


.我 们 用 两 种 方法 给 出 hz 的 导出 方法 。 
方法 一 ” 引 理 10。.5 中 等 号 成 立 之 充 要 条 件 是 有 常数 
c 使 对 一 切 h 亿 m 有 


Gn 


b, 
于 是 使 (10.48) 式 最 后 不 等 式 中 等 式 成 立 之 充 要 KH 
为 有 常数 c 使 对 一 切 g<z，dijP (z) 有 

ud) Vg (d =e 

yt/ (a) 


即 有 c 使 ys = ug (10.67) 


=c 


再 由 F= Do pCd)ya =1, #0067) 式 代 入 此 式 即 得 
ME) 
+ Lo wt@e@=1 


>r 
dipl) 


此 即 
c= m (dg = G (2) 
dlPp(r) 
于 是 应 取 


_ 1 
?4 = GE u (dy (d) (10.68) 


Hy (10.44) 式 并 用 莫 比 乌 斯 反 转 公式 即 得 
Na = 2 e(z)» (10.69) 


Tl p(x) 
dli i<s 


20? 


将 (10.68) 代入 (16.69) e 


od i 4 
by OP ea paa ua )r yc) 


qe 


(k) p (dk) g (dk) (4 l=dk) 
“Ew GO ipa ja 


d)=łi,dk<z 


DED 2 
GO oh Bk) Bk) 
k, 


¢ 
es id 


_ ude @ 
= Gam C! (z/d) -~ 


此 即 所 欲 证 者 。 
方法 二 ”此 即 在 F =1 之 限制 条 件 下 求 工 之 极 值 问 
题 ， 我 们 应 用 拉 格 朗 日 不 定 乘 数 法 ， 作 拉 格 朗 日 函数 
L=T +0F (3 为 待定 常数 ) 


aL 
ay, 
容易 解 出 
yr = tems, r=1, 2, (Z) rP) 


=0, r=1, 2, ++, Cz], r{P(z) 


(10.70) 
RAF = 1 中 与 证 法 一 同样 可 解 得 
n=-2( Sint@s@)**= G6 


d<a 


diP(a) 
将 了 值 代 入 〈10.70) 式 即 得 
r ADE., r=1, 2, ++, [2], FIP 2) 


这 又 得 到 (10.68) 式 ， 下 面 证 明 与 上 同 ， 不 再 歼 述 。 


